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Abstract 

Analytical  results  have  shown  that  adaptive  filtering  can  be  a  powerful  tool  for  the  rejection  of  narrowband 
interference  in  a  direct  sequence  spread  spectrum  teceiver.  However,  the  complexity  of  adtqitive  filtering  hardware 
has  hindered  the  experimental  validation  of  these  results.  This  thesis  describes  a  unique  adaptive  filter  architecture 
for  implementing  the  Widrow-Hoff  Least-Mean-Square  (LMS)  algorithm  using  two  state-of-the-art  Acoustic  Charge 
Transport  (ACT)  Programmable  Transversal  Filters  (PTFs).  Signal-to-noise  ratio  improvement  measurements 
demonstrate  the  effectiveness  of  the  adaptive  filter  for  suf^ressing  single-  and  dual-tone  jammers  at  jammer-to-signal 
ratios  (JSRs)  of  up  to  30  dB.  It  is  shown  that  the  ACT  adaptive  interference  rejection  system  can  consistently 
produce  SS  dB  notch  depths  with  3-dB  bandwidths  as  low  as  300  kHz  with  minimal  degradation  to  the  spread 
spectrum  signal.  It  is  also  shown  that  the  adaptive  system  can  eliminate  single  tone  jammers  at  any  frequency  within 
the  spread  spectrum  bandwidth  at  any  of  10,  20,  or  30  dB  JSRs  within  10-lS  iterations  of  the  adaptive  algorithm. 
The  only  drawback  with  the  adaptive  system  as  tested  is  the  amount  of  time  taken  to  perform  an  iteration  because 
of  the  requirement  to  update  the  PTF  tap  weights  sequentially.  Suggestions  are  given  as  to  how  this  particular 
parameter  of  the  adaptive  interference  system  could  be  optimized. 


EVALUATION  OF  AN 


ACOUSTIC  CHARGE  TRANSPORT  (ACT)  DEVICE 
FOR  ADAPTIVE  INTERFERENCE  SUPPRESSION  IN 
SPREAD  SPECTRUM  COMMUNICATIONS  SYSTEMS 

/.  Introduction 

This  chapter  outlines  a  procedure  for  evaluating  the  performance  of  an  Acoustic  Qiarge  Transport 
(ACT)  technology  implementation  of  a  Programmable  Transversal  Filter  (PTF).  The  chiq>ter  begins  by 
introducing  the  problem  electromagnetic  conflict  poses  in  disrupting  secure  and  reliable  communications  and 
the  role  of  PTFs  in  counteracting  the  interference  threat.  The  objective,  scope,  and  approach  are  then  presented 
along  with  a  listing  of  the  necessary  resources,  both  hardware  and  software,  to  accomplish  the  thesis  objective. 
Finally,  the  ctu^Her  concludes  with  the  organizational  layout  for  the  final  thesis  document. 

1.1  Background 

The  puipose  of  any  communication  system  is  to  transmit  information  or  data  with  an  acceptable 
probability  of  bit  error  or  signal-to-noise  ratio.  In  an  ideal  environment,  a  channel  bandwidth  ai^voximately 
equal  to  the  data  rate  is  sufficient  to  transmit  binary  coded  information.  However,  in  a  noisy,  crowded,  or 
hostile  environment,  a  number  of  techniques  may  be  implemented  in  order  to  increase  the  security  and  antijam 
characteristics  of  a  communication  system:  power  control  techniques,  spatial  discrimination  techniques,  qnead 
spectrum  modulation,  and  interference  suppression. 

Increasing  the  power  level  of  a  communications  transmitter,  by  either  increasing  the  peak  power  or 
extending  die  duty  cycle,  to  assure  an  inherent  andjam  c^ability  (otherwise  known  as  Inute-force  transmission), 
is  a  detriment  in  light  of  today’s  stealthy  platforms.  The  need  to  hide  one’s  signal  is  vital.  What  is  {weferable 
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is  the  technique  of  adaptive  power  control,  in  which  the  transmitter  ouqnit  power  is  automatically  adjusted  to 
the  minimum  signal-to-noise  ratio  required  to  maintain  effective  conununications  [1].  This  technique  provides 
jam  resistance  without  degrading  host  low  observable  characteristics. 

Spatial  discrimination  techniques  include  adaptive  null  steering  antennas  and  high-gain  directional 
antennas.  Together,  they  mean  placing  nulls  of  the  receivoa  antenna  gain  pattern  in  the  direction  of  memy 
januners  in  order  to  avoid  front  end  saturation  of  the  receiver,  and  increasing  the  gain  in  the  direction  of  the 
desired  signal. 

Spread  spectrum  communication  is  a  technique  whereby  the  bandwidth  of  the  transmitted  waveform 
is  intentionally  made  wider  (typically  much  wider)  than  is  necessary  to  transmit  the  information  over  the 
channel.  The  advantage  of  s|»ead  spectrtun  is  that  it  makes  the  system  less  sensitive  to  various  interfering 
signals.  These  interfering  signals  might  arise  from  intentional  jamming,  multipath,  or  multiple  users  coexisting 
on  the  same  bandwidth,  for  example.  A  conventional  conununication  system  would  typically  not  be  able  to 
function  properly  in  the  presence  of  such  interference;  hence,  the  need  for  spread  spectriun  [2]. 

Two  common  spread  spectrum  schemes  are  direct  sequence  (DS)  and  frequency  hopping  (FH).  £>irect 
sequence  spreading,  the  focus  of  this  research,  is  achieved  by  nnodulo-2  addition  of  a  binary  message  sequence 
and  a  higher  rate  pseudorandom  binary  sequence.  The  result  is  a  sequence  at  the  pseudorandom  sequence  rate 
which  is  used  to  phase  modulate  a  sinusoidal  carrier  signal.  This  technique  sfueads  the  energy  of  the  signal  over 
a  large  bandwidth  so  that  it  could  be  hidden  in  the  noise  levels  of  unintoided  receivers.  Hence  the  signals  have 
a  low-probability-of-intercept  while  increasing  the  resistance  to  interference  and  jamming.  Frequency  hopping 
consists  of  hopping  a  narrowband  signal,  via  frequency-shift  keying  using  a  large  set  of  frequencies,  over  a  large 
bandwidth  with  a  pseudorandom  pattern. 

The  inherent  processing  gain  of  a  spread  spectrum  system  will,  in  many  cases,  provide  the  system  with 
a  sufficient  degree  of  intaference  rejection  capability.  However,  at  times  the  interfering  signal  is  powerful 
enough  so  that  even  with  the  advantage  that  the  systm  obtains  by  spreading  the  spectrum,  crunmunication 
becomes  effectively  impossible.  In  some  of  these  cases,  the  intoference  immunity  can  be  improved  significantly 
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by  using  signal  processing  techniques  which  complement  the  spread  spectrum  modulation.  If  the  inteiference 
is  relatively  narrowband  compared  with  the  bandwidth  of  the  spread  spectrum  waveform,  then  the  technique  of 
interference  suf^ression  by  the  use  of  notch  filters  often  results  in  a  large  improvement  in  system 
performance  [3]. 

The  spectral  filtering  techniques  mentioned  above  most  often  make  use  of  tapped  delay  line  (or 
transversal)  filter  structures  to  implement  the  programmable  notch  filters.  These  PTFs  can  be  implemented  in 
a  variety  of  device  technologies  such  as  surface  acoustic  wave  (SAW)  devices,  charge-coiqiled  devices  ((XDs), 
high-speed  digital  signal  processing  (DSP)  techniques  (via  VLSI  or  VHSIC  circuits),  or  with  a  relatively  new 
device  technology  called  acoustic  charge  transport  (ACT). 

1.2  Objective 

The  otqective  of  this  research  is  to  examine  the  effectiveness  of  using  the  ACT  PTF  for  adaptive 
interference  suppression  of  narrowband  jammers  in  a  direct  sequence  spread  spectrum  system.  It  is  desirable 
to  achieve  a  1  MHz  (or  less)  3-dB  notch  bandwidth  with  40-S0  dB  of  suppression  such  that  an  acceptable  signal- 
to-noise  ratio  (and  hence,  probability  of  bit  oror)  is  maintained  in  the  reception  of  the  transmitted  messages. 
Also,  the  convergence  of  the  adtqitive  filter  should  occur  within  the  fewest  number  of  iterations,  consistent  with 
application  in  real-time  systems. 

1.3  Scope  and  Assumptions 

Since  the  single-tone  or  continuous-wave  (CW)  jawma  is,  pohaps,  the  easiest  jamming  signal  to 
generate  and  is  relatively  effective  in  disrupting  direct  sequence  signals,  this  study  evaluates  the  c^iability  of 
the  AOT  PTF  for  adaptive  interference  siqipression  of  narrowband  (tone)  jammers.  The  following  jamming 
signals  scenarios  are  the  focus  of  this  report  in  their  order  of  examination: 

(i)  fixed  single  tone 

(ii)  fixed  multiple  tones 
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(iii)  narrowband  Gaussian  noise  or  narrowband  FM  signals 

(iv)  swept  tone 

(v)  fixed  tone  plus  swept  tone 

Of  particular  interest  is  the  effectiveness  of  the  ACT  sui^ression  filter  in  ad^Hing  to  a  CW  jammer 
located  at  the  center  frequency  of  the  direct  sequence  signal,  since  this  is  where  the  jammer  achieves  maximum 
effectiveness  in  disrupting  communications.  This  is  because  at  the  center  frequency,  the  maximum  jammer 
eno'gy  passes  through  the  receiver’s  reference  bandwidth. 

The  performance  criteria  for  this  report  will  focus  primarily  (m  the  qualitative  signal-to-noise  ratios 
instead  of  the  quantitative  probability  of  bit  error  (PJ  analysis  due  to  the  complexity  of  the  system  setup 
necessary  to  achieve  the  results.  Therefore,  signal  correlation,  code  desfueading,  and  data  detection  will  not 
be  performed. 

Crucial  to  the  effectiveness  of  the  interfoence  sufqiression  in  the  spread  spectrum  system  is  the  adaptive 
algmithm  used  to  update  the  t^  weights  in  the  FIF.  This  test  environment  will  examine  the  ise  of  the 
Widrow-Hoff  Least-Mean-Square  (LMS)  adtqitive  algorithm  and  the  linear  randcnn  search  algorithm.  The  LMS 
algorithm  is  the  best  known  and  most  easily  implemented  algorithm  in  a  class  of  algorithms  which  implement 
an  iterative  solution  to  the  Wiener-Hopf  equation  without  making  use  of  any  a  priori  statistical  inframatioa  about 
the  received  signal.  (The  Wiener-Hr^f  equation  determines  the  optimal  tap  weight  settings  fm  the  particular 
PTF  function.)  The  random  search  algorithm  is  easily  implemented  when  access  to  the  irqrut  signal  samples  is 
not  possible,  and  is,  therefore,  useful  at  times  when  the  LMS  algtmthm  is  not. 

1.4  Approach 

The  qrptoach  in  this  thesis  is  to  firs  t  perform  hardware  benchtesting  the  ffftqxised  setup  and  ctunpare 

the  results  with  the  expected  theoretical  results.  The  literature  is  rq)lete  with  data  revealing  the  desired  results. 
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To  ascertain  how  well  the  ACT  PTF  performs  in  suppressing  the  narrowband  jamming  signals  listed  in  Section 
1.3,  the  following  system  and  adaptive  interference  suppression  (AIS)  filter  measurements  are  recorded: 


■  ixe-detection  jammer-to-sigtutl  (JSR)  ratio 

■  post-detection  JSR 

■  AIS  filter  convergence  rate  or  number  of  iterations 

■  AIS  filter  frequency  response  after  adaptation 


1.5  Resources 

■  ACT  PTF  from  Electronic  Decisions  Inc  (EDI),  Div.  of  Comlinear  Corp.il  ea.)  -  (127  t^,  6-bit 
tap  weight  resolution)  with  2  ea  SMA  coimectors  and  RS-232C  2S-pin  parallel  daisy-chain  caMe; 

■  W.AV.E.  System  Software  from  EDI  (along  with  386/486  IBM  PC  with  4  Mbytes  RAM  and 
coprocessor):  Used  to  implement  adaptive  algorithm  for  tap  weight  vector  updates; 

■  A/D  Converter  Card  w/8NC  connection:  12-bit  resolution.  Intelligent  Instruments/Burr  Brown  PCI- 
20(X)1C  family  of  carrier  boards;  card  ROM  switch  (hex  CD40)); 

■  LRS-KX)  Spread  Spectrum  Generator:  Generates  up  to  20  Mq>s  DS/SS  signal  with  a  maximum  40 
dB  R/R^  ratio  (processing  gain);  maximum  R16  length  m-sequence;  BPSK/QPSK/Gold/Burst  signal  fwmat 
options; 

■  Marconi  2022  Signal  Generators  (3  ea.):  Two  were  used  to  genoate  tone  jamming  signals;  one  to 
generate  the  carrier  for  the  DS/SS  signal; 

■  Power  Supplies:  +12V/-5V  (ACT-PTFs  and  adtqitive  module),  and  ±  5V  (A/D  conveiter/LPF  patch); 

■  HP  70000/HP  70206A  Spectrum  Analysis  System:  Used  to  view  frequency  spectra  at  all  points  in 
the  system; 

■  HP  8753B  Network  Analyzer/HP  85046A  S-Parameter  Test  Set:  Used  to  develop  frequency 
responses  of  ACT  PTF  after  adaptation; 

■  Tektronix  7854  Oscilloscope:  Used  to  verify  PN  sequence  and  to  view  JSR  in  time-domain; 
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■  Tektronix  7854  Oscilloscope:  Used  to  verify  sequence  and  to  view  JSR  in  time-domain; 

■  HP  7470A/7450A  Plotters:  Used  to  plot  frequency  spectra  from  HP  70206A  Spectnun  Analyzer; 

■  HP  10514A  Mixer  (.2-500  MHz):  Used  to  suppress-carrier  modulate  the  BPSK  baseband  signal; 

■  HP  355  C/D  VHP  Attenuators:  Used  to  adjust  the  JSR  conveniently  between  10,  20,  30  dB; 

■  Various  attenuators:  Used  to  balance  the  jamming  and  DS/SS  signals  to  allow  for  the  adjustable 

JSRs; 

■  MCL  15542  Splitter/Combiners  (4  ea.); 

■  90  MHz  Lowpass  Filters  (LPFs)  (2  ea.). 

1.6  Sequence  of  Presentation 

Chapter  2  presents  an  overview  of  prior  work  accomplished  in  interference  rejection  techniques  as 
applied  to  direct  sequence  spread  spectrum  systems.  This  overview  encompasses  progress  made  in  various 
filtering  techniques  and  adaptive  algorithms,  leading  up  to  and  providing  a  basis  for  this  research.  Chapter  3 
contains  the  theoretical  background  necessary  to  grasp  an  understanding  of  tbe  complexity  of  the  problem.  It 
begins  with  a  brief  overview  of  direct  sequence  systems  and  the  properties  of  the  pseudorandcnn  codes  that  make 
it  possible.  This  is  followed  by  the  fundamentals  of  adaptive  algorithms,  focusing  primarily  on  the  least-mean- 
square  (LMS)  and  linear  random  search  (LRS)  algorithms.  Chapter  4  is  devoted  to  the  characteristics  of  the 
programmable  transversal  filter,  especially  the  qualities  of  the  ACT  PTF  since  this  technology  is  the  focus  of 
the  thesis.  Quqiter  S  presents  the  specific  testing  arrangement,  procedures,  and  results  fw  the  adaptive 
interference  system.  ChaptCT  6  summarizes  the  results  of  this  thesis  and  provides  recommoidations  for  further 
study  in  this  area  of  research. 
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//.  Interference  Suppression  Techniques: 

A  Literature  Review 

This  chapter  examines  the  published  literature  on  the  interference  rejechtm  problem  as  it  relates  to 
direct  sequence  spread  spectrum  communications.  Although  the  particular  implementation  of  tm  adaptive 
interference  sujqvessOT  in  this  study  focuses  on  the  use  (tf  the  acoustic  charge  transport  (ACT)  programmaUe 
transversal  filter  (PTF),  the  literature  contains  only  work  with  other  device  types.  Tberefrae,  they  will  be 
examined  for  purposes  of  background  into  the  interference  rejection  problem  and  fw  comparisons  with  other 
device  implementations.  Since  most  of  the  previous  researchers  have  used  the  least-tnean-square  (LMS) 
adaptive  algorithm,  articles  which  implemented  this  algorithm  will  be  favraed;  however,  other  filtering 
techniques  and  algorithms  will  be  presented  as  well. 

The  tqrplication  of  adtqrtive  algraithms  to  mitigate  signal  processing  chores  has  been  prevalent  since 
the  early-1960’s  when  Bernard  Widrow  and  associates  tqrpUed  them  to  antenna  arrays  [23].  Specific 
implementation  of  adiqitive  algorithms  for  interference  suppression  in  direa  sequence  spread  qiectrum  systems 
has  been  investigated  since  the  mid-  to  latB-1970’s. 

Hsu  and  (jiordano  [4]  have  laid  down  the  foundational  wrak  in  interference  suppression  in  ^Mead 
spectrum  systems.  They  were  the  first  to  determine  that  due  to  the  nearly  flat  ^lectral  cfaaractmistics  of  the 
pseudorandcMn  sequence  (uiKonelated  in  the  short  term— meaning  the  sequence  shifted  by  one  bit  with  reflect 
to  itself  is  uncorrelated),  a  highly-correlated  narrow-band  interference  signal  can  be  filtered  out  by  using  linear 
prediction  techniques.  Their  digital  whitening  techniques  were  implemented  using  a  transversal  filler  whose 
coe.  .'icients  were  selected  by  either  a  Wieno'  algraithm  or  a  maximum  entropy  algorithm,  as  seen  in  Figure  1. 
They  found  that  fw  strong  narrowband  interference  in  a  poor  signal-to-noise  ratio  (SNR)  ctmdition,  .significant 
performance  gains  from  digital  whitming  could  be  acctmqilisbed.  In  their  study,  the  performance  of  the 
interfoence  sup(»ession  was  measured  in  terms  of  SNR  inqnovement  with  whitening  cranpared  to  the  SNR 
without  whitening.  In  their  experiments,  all  signals  were  represented  at  baseband  in  terms  of  their  low-pass 
equivalents.  The  interference  was  modeled  as  a  sum  of  fixed  amplitude  and  fixed  frequency  tones  with  random 
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F^ure  1  Hsu  and  Giordano’s  SS  communications  system  model  with  inteifeience  suppression  subsystems. 


phases,  as  well  as  narrowband  Gaussian  interferoice.  Both  of  their  receiver  models  peifonned  coherent  detection 
and  were  assumed  to  be  pofectly  synchronized,  with  the  digital  whitening  being  done  before  correlation. 

The  Wiener  filter  was  implemented  recursively  using  a  least-mean-square  eiwr  criterion  and  a  fonn 
of  Levinson’s  algonthm  in  the  actual  computation.  The  maximum  entropy  whitening  filter  was  based  on  an 
algCMithm  developed  by  Burg.  The  algorithm  used  a  procedure  for  determining  the  prediction  error  filter 
coefficients  directly  from  known  uata  samples.  An  impmtant  feature  of  the  Burg  procedure  is  that  no  a  priori 
estimate  of  the  autocorrelation  function  is  recur^d. 

Hsu  and  Giordano  also  estaUished  the  theoretical  SNR  improvement  calculations.  The  bandwidth  of 
the  interference  fOT  their  experimentation  was  roughly  one  fifth  of  the  bandwidth  of  the  qiread  spectrum  signal. 
They  used  either  10  or  100  tones  uniformly  spaced  within  the  SS  bandwidth. 
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Ketctaum  and  Proakis  [S]  further  improved  the  results  of  Hsu  aid  Giordano  by  combining  the 
interference  rejection  filter  with  its  matched  filter,  resulting  in  an  overall  linear  filter  having  a  linear  phase 
characteristic.  In  essence,  the  authors  evaluated  the  effectiveness  of  the  interference  siqipression  as  done  in  [4], 
but  they  further  defined  the  performance  of  the  SS  receiver  as  measured  in  terms  of  the  probability  of  error, 
which  was  obtained  by  applying  a  Gaussian  assumptioa  on  the  total  residual  noise  and  interference  folkiwed 
by  Monte  Carlo  simulation.  Figure  2  contains  their  probability  of  bit  enoi  results  for  a  4-tap  filter  with  the 
matched  filter  and  without  the  matched  filter. 


F^iire2  Bit  error  probability  under  the  Gaussian  assumption  for  4-tap  predictor  (a)  with  no  matched  filter,  (b) 
with  matched  filter  [5]. 

Ketchum  and  Proakis  also  evaluated  a  number  of  algtmthms  for  estimating  and  suppressing  the 
narrowband  interference.  The  algorithms  were  classified  into  two  general  categories.  One  was  based  on 
performing  a  spectral  analysis  on  the  received  signal  using  the  fast  Fourier  transfixm  (FFT)  algorithiiL 
Depending  on  the  qiectral  estimate  obtained,  a  transversal  filter  was  designed  to  suppress  the  interfoence.  The 
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algorithms  in  the  authors’  sectmd  categ(»y  were  based  on  linear  ptedklion,  as  was  the  case  in  [4],  An  inqxxtant 
aspect  in  their  investigation  was  the  size  of  Uk  interference  supfwession  filter  (in  terms  of  number  of  taps) 
required  to  handle  multiple-band  interference.  They  found  that  if  the  filter  order  (number  of  taps)  is  increased 
the  frequency  re^ionse  improves,  in  terms  of  providing  a  deeper  notch  at  the  interfering  tone  frequencies  and 
less  attenuation  in  the  frequency  range  between  notches.  They  also  demonstrated  that  a  prediction  filter  having 
a  number  of  coefficients  (or  t^)  that  is  fewer  than  twice  the  number  of  interfering  bands  does  nothing  to 
suppress  the  intoference. 

Li  and  Milstein  [6]  examined  two  similar  forms  of  estimation-type  interference  rejection  filters.  They 
ccMnpared  the  results  of  a  transversal  filter  with  two-sided  taps  versus  the  prediction  error  filters  (with  one-sided 
taps)  previously  described  in  [4,5].  Figure  3  reveals  the  differences  in  these  two  filter  configurations.  Whereas 
the  linear  prediction  filter  uses  past  signal  samples  to  estimate  the  current  input,  the  two-sided  transversal  filter 
uses  "future"  samples  as  well  as  past  samples  to  estimate  the  current  input  They  found  in  this  study  that  in  most 
cases,  the  two-sided  structure  worked  better  than  the  one-sided  structure  in  terms  (rf  the  signal-to-noise 
improvement  factor,  especially  if  the  frequency  of  tbe  jamming  tone  is  near  the  carrier  frequency  of  the  spread 
spectrum  signal.  The  authors  reported  a  couple  of  key  conditions  that  should  be  met  when  using  a  prediction 
filter  for  interference  rejection  qiecifically  for  direct  sequence  signals.  One  is  that  the  sample  intervaL  T,  should 
be  equal  to  the  chip  duration.  They  also  indicated  that  the  period  of  the  n>l  sequence  should  be  sufficiently  long 
so  that  the  PN  signal  samples  at  different  taps  are  ^iproximately  uncorrelated.  They  also  found  that  the  SNR 
improvement  factor  for  the  two-sided  filter  increased  as  the  number  of  taps  increased  or  as  the  input 
interference-to-signal  power  ratio  J/S  increased. 

Another  point  that  Li  and  Milstein  made  was  that  if  the  Widrow-Hoff  LMS  algorithm  is  used,  because 
of  tbe  symmetry  of  tbe  two-sided  transversal  filter,  tbe  samites  on  the  -illb  and  itth  t^  couk)  be  added  togedier 
first  and  then  mult^lied  by  the  weight  a^.  Because  the  number  of  vari^le  weights  is  halved,  tbe  number  of 
multiplications  is  reduced,  achieving  a  sinqiler  implementation. 
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Figure  3  Transversal  filter  structures;  (a)  one-sided  predictive  filter,  (b)  two-sided  interpolating  filtn. 
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litis  and  Milstein  in  [7]  peifonned  a  stricter  performance  analysis  of  tbe  narowband  interference 
rejection  techniques  already  mentioned  in  [4^].  They  {xesoited  analytical  expressions  for  tbe  exact  bit  error 
rales  fw  two  direct  sequence  spread  spectrum  systems  under  tbe  conditicMis  of  either  tone  or  narrowband 
Gaussian  interference. 

Of  particular  relevance  to  this  thesis  effort  is  the  wwk  of  Saulnier  [8-11].  He  has  performed  hardware 
implementatioas  of  interference  suppression  filters  using  three  different  transvosal  filter  structures:  charge 
transfer  device  (CTD),  digital  filter  techniques,  and  surface  acoustic  wave  (SAW)  device.  These  three 
implemoitations  were  of  the  estimation-type  adaptive  filter.  He  has  also  examined  the  transform  domain 
approach  using  FFTs. 


In  [8]  Saulnia-,  along  with  Das  and  Milstein,  designed  a  CTD-based  ad{q>tive  filter.  Tbe  adaptive  filter 
architeaure  inqilemented  tbe  Widtow-Hoff  IMS  algorithm  using  only  two  multipliers;  a  technique  that  could 
be  used  regardless  of  the  filter  order.  This  hardware  simplification  was  achieved  throiigb  tbe  use  of  a  "burst 
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I^ocessing"  technique  (Figure  4).  A  two-sided  version  of  the  ad^tive  filter  constructed  with  the  CTD’s  was 
used  to  suppress  a  single  tone  januner  where  probability  of  error  measurements  demonstrated  the  effectiveness 
of  the  configuration.  The  test  system  configuration  not  only  specified  16  tap  weights,  but  also  a  26.3  kHz 
sampling  frequency  and  chip  rate,  and  a  7-bit  PN  code. 

The  authors’  motivation  for  using  the  burst  processing  technique  stonined  from  the  cost  and  complexity 
of  the  required  four-quadrant  multipliers  necessary  to  perform  the  2N  multiplications  and  the  N  storage  elements 
required  of  an  A(th  Oder  filter.  The  burst  processing  technique  may  also  be  employed  if  a  software 
implementation  of  the  LMS  is  chosen  and  access  to  the  individual  delayed  signal  samples  is  not  possible.  The 
authors  show  that  this  technique  does  not  comiMomise  the  convergence  time  of  the  additive  process;  however, 
it  does  require  N  times  the  bandwidth  of  the  conventional  LMS  hardware  configuration.  With  the  burst 
processing  arrangement,  a  transversal  filter  is  actually  not  needed;  however,  two  identical  widd)and  delay  lines 
are  required.  The  authtHS  also  warned  that  intersymbol  intoference  (ISl)  caused  by  the  correlation  inherent  in 
the  PN  code  is  present  in  an  interference  suppression  subsystem  when  the  PN  code  length  is  shorter  than  the 
order  of  the  filter. 

Saulnia-,  Das,  and  Milstein  followed  this  work  with  an  identical  seoip  with  a  digital  hardware 
implementation  instead  of  the  CTD  [9].  However,  in  this  efftHt  there  was  a  variation  on  the  type  of  jamming 
signals  tested,  such  as  single-tones,  swqit-tones,  and  narrowband  (jaussian  noise.  Again,  several  important 
aspects  of  their  test  arrangement  included  processing  the  code  at  baseband,  and  obtaining  chip  and  Int 
synchronization  directly  finom  the  code  generator.  The  authors  also  embark  on  a  discussion  between  the  selected 
convergence  value,  /r,  in  the  LMS  algorithm  and  the  PN  code  balance  of  I’s  and  O’s  since  they  affect  filter 
transfer  function.  They  also  concluded  that  a  .small  value  of  worics  best  with  a  slowly  swept  frequency  tone 
and,  likewise,  a  larger  ft  is  a|q»optiate  for  faster  swqH  tones. 

Saulnier,  Grant,  and  Das  recently  pafotmed  a  hardware  experimentation  using  a  SAW-based  adaptive 
filter  to  perform  the  interference  siqipression  [10].  The  primary  advantage  of  using  the  SAW-based  transversal 
filter  is  the  availability  of  higher  bandwidths  and  opoating  frequencies  (correlation  of  the  DS  signal  at  RF).  The 


2-7 


paper  discussed  the  design  and  performance  of  an  8-tap  LMS  adaptive  filter  constructed  using  a  SAW  lapped- 
delay  line  with  a  carrier  frequency  of  300  MHz.  The  difference  in  this  study  is  that  a  direct  hardware 
implementation  of  the  LMS  algorithm  was  accomplished,  as  opposed  to  using  the  burst  {»ocessing  technique, 
or  other  similar  implmentation  of  the  LMS  algorithm. 

Most  of  the  references  mentioned  so  far  (vimarily  conducted  interference  suppression  in  the  time- 
domain  using  the  estimation-type  predictive  or  two-sided  filter  configurafions.  However,  throughout  the  1980’s, 
work  has  been  acccanplisbed  in  the  frequency-domain,  otherwise  known  as  transfmm-dtMnain  interference 
exciscHTs  [2,3,1 1-14],  Another  paper  conducts  a  comparison  between  implementations  in  the  time  and  frequency 
domains  [IS].  In  addition,  two  thorough  review  papers  covo-  many  of  the  areas  of  interest  within  the  interference 
rejection  domain  of  spread  spectrum  ccMnmunications  [2,3]. 

Regarding  research  at  the  Air  Force  Institute  of  Technology  (AFIT),  in  1982  2nd  Lt  Michael  Shepard 
sulmiitted  a  thesis  on  the  performance  of  a  PN  spread  spectrum  receivo-  i»eceded  by  an  adaptive  interference 
su|q>ression  (AIS)  filter  [16].  Shq)aid  simulated  a  SAW  PTF  qjerating  in  the  200-300  MHz  band.  The 
simulation  included  the  modeling  of  the  SAW  device,  filter  t^  weights,  Applebaum  and  power  inversion 
adaptive  algorithms,  and  the  filter  fabrication  and  circuitry  errors.  In  addition,  the  desired  and  interfering  signals 
were  generated  in  the  simulator,  passed  through  the  AIS  filto-,  and  demodulated  by  a  simulated  matdied  filter. 
The  system  performance  was  determined  by  measuring  the  inqnovement  in  pre-detection  signal-to-jammer  ratio 
(SIR)  and  post-detection  signal-to-jammer  plus  noise  ratio  (SJNR)  provided  by  the  AIS  filter,  and  by  cmnputing 
the  AIS  filter  convergence  rate.  She{»rd  was  able  to  show  that  the  filto'  (Hovided  sufficient  null  depth  (up  to 
60  dB);  however,  the  minimum  obtained  3-uB  notch  bandwidth  was  only  as  low  as  8  MHz.  Also,  his 
interference  suppression  configuration  used  two  SAW  PTFs;  one  for  interference  monitoring  and  one  for 
interference  suppression,  as  seen  in  Figure  5. 

In  1984,  Way  develqied  a  simulation  program  to  implonent  a  19-tap  interfnence  supinession  filter  to 
DS/SS  signals  [17].  Way  implemented  a  different  adaptive  algorithm;  a  "soft-constraint"  version  of  the  least- 
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Figure  5  Shepards’  simulated  adaptive  configuratioi]  using  two  PTF’s. 


mean-square  (LMS)  algmithm.  He  examined  the  filter’s  effectiveness  versus  single-tone  jammers  and  frequency 
hopping  tone  jammers.  He  likewise  evaluated  the  perfrumance  of  the  filter  via  SNR  improvement 

In  1990,  Mikulanicz  provided  a  pofcmnance  evaluation  of  a  128-tap  ACT  PTF  [18].  While  he  intended 
to  evaluate  its  effectiveness  for  interference  suppressitm  in  DS/SS  systems,  he  incurred  difficulties,  and  resoited 
to  flying  the  device  as  a  matched  filter  for  PN  maximal-length  codes.  He  also  demonstrated  the  effectiveness 
in  creating  assorted  FIR  bandpass  filter  responses  using  the  rectangular,  Hamming,  and  Hanning  window 
distributions.  It  is  noted  that  the  vosion  of  ACT  PTF  us^  in  Mikulanicz’  research  has  been  significantly 
upgraded  for  the  curroit  research  effort 
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///.  Theoretical  Developments 


3.1  Direct  Sequence  Spread  Spectrum  (DS/SS)  Systems 

A  spread  spectrum  (SS)  system  is  a  system  that  produces  a  signal  with  a  bandwidth  much  wiuer  than 
the  original  message  bandwidth.  SS  techniques  have  made  possible  the  developmmt  of  interfoence  resistant 
conununications  with  multiple  access  capability  while  having  low-probability-of-intercept  (LPI).  There  are  a 
variety  of  types  of  SS  systems  with  different  modulation  formats; 

(1)  direct  sequence,  which  is  usually  a  form  of  phase-shift  keying; 

(2)  frequency  hopping,  in  which  a  narrowband  hrequency-shift  keyed  signal  is  ho|^)ed  over  a  wide  band 
with  pseudorandom  carrier  frequency  selection; 

(3)  time  tuning,  which  is  similar  to  frequ^cy  hopping  except  the  PN  sequence  selects  the 
transmission  time  (slot)  within  consecutive  time  frames  (usually  of  low  duty  cycle  or  bursts);  and 

(4)  hybrid  systems,  combining  any  of  the  three  main  types. 

Direct  sequence  spreading,  the  focus  of  this  research,  is  achieved  by  modulo-2  addition  of  a  binary 
message  sequence  and  a  higher  rate  pseudorandom  binary  sequence.  The  result  is  a  sequence  at  the 
pseudoiandmn  sequence  rate  which  is  used  to  suppress-carrier  modulate  an  RF  carrier  signal  (e.g.  binary  phase- 
shift-keyed  (BPSK),  or  quadrature  phase-shift-keyed  (QPSK)  formats).  The  signal  is  identified  as  suppressed- 
carrier  because  the  spectral  density  of  the  modulated  signal  has  no  identifiable  carrier  present,  although  the 
spectrum  is  centered  at  (0^.  This  technique  spreads  the  energy  of  the  signal  over  a  large  bandwidth  so  that  it 
could  be  hidden  in  the  noise  levels  of  unintended  receivers.  Hence  the  signals  have  a  low-fHObability-of- 
intercept  while  increasing  the  resistance  to  interference  from  co-existing  usa;s  of  the  frequency  band,  multqiatb, 
and  jamming. 

3.1.1  Spread  Spectrum  System  Model 

The  principal  components  of  a  DS  modulated  SS  system  are  illustrated  in  Figure  6,  where  d(r)  is  the 
digital  data  or  message  sequence  (±  1),  P,  is  the  transmitted  signal  power,  dt)  is  the  PN  code  sequence  ((v 
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"chip"  sequence  with  values  ±  1),  and  (d„  is  the  carrier  frequency  (rad/sec).  Multiplication  of  the  bipolar  data 
sequence  with  the  bipolar  PN  sequence  is  equivalent  to  a  modulo-2  addition  (or  exclusive-OR)  of  the  sequences 
when  the  data  or  code  sample  value  of  "+1"  is  represented  as  a  binary  "0”  and  the  value  of  "-1"  as  a  binary 
"1".  This  higher  rate  sequence  (at  the  PN  code  rate)  is  then  multiplied  by  a  carrier  resulting  in  a  phase  shift 
of  0  or  n  radians  and  is  expressed  as 

s(t)  =  d(t)c(t)co8C}J 

The  rate  of  the  PN  code  is  typically  on  the  order  of  megachips  per  second  (or  more),  while  the  rate 
of  the  message  waveform  is  often  on  the  order  of  kilobits  per  second  or  lower,  depending  on  the  desired  amount 
of  processing  gain  (defmed  below)  needed  when  a  physical  constraint  is  imposed  on  the  maximum  PN  code  rate. 
As  a  result  of  this  modulation,  the  power  in  the  transmitted  signal  is  spread  in  frequency  over  a  bandwidth 
corresponding  to  the  PN  clock  frequency. 


c(t)  v/§PsCX)S  (cotot)  V^CXIS  (coot)  c(t) 


F^ure  6  Direct  sequence  spread  spectrum  communications  system  model. 
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Tbe  receiver  has  a  replica  of  the  transmitted  PN  code.  c^(t).  which,  when  mixed  with  the  incoming 
signal,  serves  to  deqnead  the  wideband  signal  to  its  original  message  bandwidth,  giving; 

lit)  =  ^^d(0c(f)c^(f)oo8ti>^  =  (2) 

The  despread  signal  is  then  demodulated  by  mixing  tbe  (still)  RF  signal  with  a  local  oscillator  at  (0^.  yielding 

rj(f)  =  ^^i(0co80/  ^2^co8o>^  =  P^d(t)  0) 

The  message  sequence  is  then  passed  through  a  correlator  to  perfcam  detection  in  accordance  with  traditioiial 
digital  communication  systans. 

An  impcMiant  parameter  that  is  useful  for  specifying  tbe  perfcmnance  of  a  SS  signal  in  the  presence  of 
interference  is  known  as  tbe  processing  gain  [20].  This  processing  gain,  G,.  is  usually  defined  as  tbe  ratio  of 
the  RF  signal  bandwidth,  W^s,  to  the  message  bit  rate,  R^.  Another  definition  of  the  processing  gain  of  DS/SS 
systems  is  tbe  ratio  of  the  chip  rate  of  the  PN  code  to  the  data  bit  rate.  The  former  definition  gives  a  value  that 
is  factor  of  two  larger  than  the  latter  definition,  so  care  must  taken  to  state  which  fixmula  is  referenced. 
Obviously  fiom  these  definitions,  the  larger  tbe  processing  gain,  tbe  greater  tbe  advantage  versus  interfering 
signals.  This  processing  gain  is  either  achieved  by  increasing  the  chip  rate  reducing  the  data  rate,  m  both. 

The  performance  of  tbe  DS/SS  signal  in  terms  of  signal-to-noise  ratio  (SNR)  can  be  exisessed  using 
tbe  imx»ssing  gain,  G^,  such  that 

(4) 

At  the  ouQMit  of  tbe  axrelator/matched  filter,  tbe  bit  otch’  probability  of  tbe  system  in  tbe  presence  of  tmly 
additive  white  (jaussian  noise  (AWGN)  is  tbe  same  as  that  of  a  BPSK  signal  without  qwead  spectrum. 
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and  £»  is  tbe  data  bit  energy  and  NJ2  is  the  two-si(kd  noise  power  spectral  density  (PSD).  In  effect,  what 
Equations  (4)  and  (S)  suggest  is  that  a  spread  spectrum  signal  can  be  transmitted  at  a  lower  peak  signal  power 
than  traditional  BPSK  signals  (by  an  amount  equal  to  the  processing  gain)  and  still  maintain  the  same  probability 
of  error.  The  effect  of  a  tone  interferer  on  the  output  SNR  of  the  receiver  and  the  bit  error  probability  are 
examined  in  a  later  section. 


3.1.2  Characteristics  of  PN  Sequences 

The  terms  pseudorandom  (PR)  or  pseudonoise  (PN)  are  given  to  a  class  of  linear  code  sequence  which 
generates  sample  statistics  similar  to  a  ratKlom  noise-like  waveform.  However,  the  sequences  are  actually  both 
deterministic  and  periodic.  A  completely  random  sequence  is  neither  deterministic  nor  periodic;  e.g.,  the  outcome 
of  successive  coin  tosses.  The  type  of  PN  code  most  often  used  in  DS-SS  systems  is  the  maximal  sequence  or 
m-sequence.  By  definition,  the  maximal  code  is  the  longest  code  that  can  be  generated  with  a  particular  shift 
registo'  (delay  element)  of  a  given  length  [19].  For  a  binary  n-stage  feedback  shift-register  generator,  as  shown 
in  Figure  7,  the  maximal  length  sequence  is  2"  -  1  chips.  The  m-sequence  exhibits  a  number  of  randomness 
properties  important  to  SS  systems  [19]; 

(1)  Balance  Property.  For  every  m-sequence,  the  number  of  ones  exceeds  the  number  of  zeros  by 
exactly  one.  This  balance  of  ones  and  zeros  eliminates  the  dc  component  by  an  amount  prr^xHtional  to  the 
length  of  the  code.  A  carrier  modulated  by  the  code  will  therefore  be  sujqiressed  by  a  factor  of  1/(2"  -  1). 

(2)  Shift-and-Add  Property.  A  phase-shifted  replica  of  a  maximal  linear  code  modulo-2  added  to  itself 
results  in  the  same  sequence  but  with  a  diffoent  phase  shift. 

(3)  Run-Length  Distribution.  The  distribution  of  runs  of  p  consecutive  ones  or  zeros  in  a  maximal 
sequence  of  length  2"  -  1  is  defmed  by  2“^^.  This  means  that  in  every  period,  one-half  of  the  runs  are  of 
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madulo-2  adder 


Figure  7  PN  (S ,4,2,1)  maximal  code  generator 

length  1,  one-fourth  are  of  length  2,  one-eighth  are  of  length  3,  and  so  forth. 

(4)  State  Exhaustion.  All  possible  R-states  except  the  all-zero  state  are  goierated  by  an  n-stage  binary 
shift  register  generator  with  maximal  feedback  connections.  For  instance,  a  2-stage  with  maximal  feedbadr  taps 
on  both  stages  will  sequence  through  the  states  11,  01,  and  10  before  repeating  states. 

(5)  Autocorrelation  Property.  The  autocorrelation  of  an  m-sequence  for  all  values  of  phase  shift  greato' 
than  or  equal  to  ±1  chip  is  equal  to  -1  and  increases  linearly  firm  -1  to  the  peak  value  of  2*  -  1  for  phase 
shifts  less  than  ±1  chip.  The  autocorrelation  property  is  of  particular  inqxHiance  when  examining  the  ^)ecttal 
characteristics  of  the  DS/SS  signal. 

3.1.3  Spectral  Characteristics  of  PN  Sequences 

The  time-averaged  autocorrelation  of  the  periodic  PN  sequence  of  length  N,  when  taken  alone,  can  be 
represented  as 
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(6) 


where  x  is  the  amount  of  time  shift.  From  the  balance  property  it  is  clear  that  when  |t  |  >  the  average  value 
of  the  autoc(Mielatk>n  is  ^tproximately  zero  (actually  -1/2* )  because  of  the  equal  probability  of  ±1  ch4>s.  Since 
PN  codes  are  periodic,  the  limiting  (q)eratioo  can  be  dnqiped.  Therefore,  the  autoconehukm  over  one  period  of 
the  code  is 


This  autocorrelation  is  periodic  when  the  time-shift  equals 


T  =  (2-  -  i)r,  =  frr^. 

The  autocorrelation  is  then  given  by: 


/br|T|  s  T, 
/will  >r. 


(7) 


(8) 


(9) 


and  is  illustrated  in  Figure  8.  In  the  spread  spectrum  receiwr  detection  process,  the  peak  allows  acquisition  and 
synchronization  for  despreading  and  eventual  demodulation. 

The  power  spectral  density,  of  the  PN  sequence  is  obtained  by  taking  the  Fourier  transform  of 
the  autocorrelation  function,  Rp^x). 


Realizing  that  a  vertical  shift  ai  the  triangular  peak  by  -1/2*  would  only  affect  the  dc  axnponent,  Rpi/.x)  can 
be  annoximated  as: 


^^)  =  A 


(11) 
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wbeie 


1  -M.  for\r\  ^r, 

0.  '  Jbr|T|>r, 


Substituting  the  above  equation  into  the  Fourier  transfwm  for  Rf^x)  yields 


The  PSD,  Sf^(o),  is  shown  in  Figure  8(c). 


(12) 


(13) 


3.1.4  Effect  of  Tone  Interference  on  Spread  Spectrum  Performance 

As  was  mentioned  in  Chapter  1,  the  tone  januno-  is  the  most  damaging  signal  to  the  effective  operation 
of  a  DS/SS  system  and  is  easily  generated  by  the  enemy.  However,  the  effects  of  the  jammer  are  minimized 
by  the  inherent  qieiatioo  of  the  ^»ead  spectrum  link.  Mixing  a  locally  generated  replica  of  the  PN  sequence 
in  the  receiver  with  any  inctuning  interfering  signal  serves  to  qiread  the  energy  of  the  intetferer  proportional 
to  the  amount  of  the  processirg  gain  of  the  SS  system.  It  is  difficult  to  tqiply  a  broadband  jammer  with  enough 
energy  qnead  across  the  spectrum  bandwidth  to  counteract  this  phenmnena.  Henceforth,  the  narrower  the  input 
interfering  signal  is  at  the  input  of  the  ^xead  spectrum  receiver,  the  greatm*  the  probabili^  that  its  energy  will 
pass  through  the  system  bandwidth  of  the  spread  spectrum  leceivm’.  Likewise,  as  was  stated  in  (Tluqiter  1,  a  tone 
jammer  is  most  effective  at  the  carrier  frequency  od  the  spread  plectrum  signal  for  the  reasons  just  mentioned. 
ThoefOTe,  the  analysis  of  the  effects  of  a  tone  jatnmCT  with  regard  to  the  JSR  and  P,  quantities  of  the  received 
SS  signal  will  be  examined  under  this  worst-case  scenario. 

In  considering  the  effect  of  a  single  tone  interferer  at  the  carrier  frequency  of  the  transmitted  SS  signal, 
it  is  assumed  that  the  jammer  power,  /,  is  much  greater  than  the  Gaussian  noise,  ie. 
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Figure  8  Modulalxm/demodulaticHi  of  a  sequence:  (a)  perfcmning  the  autoaxrelatioa  of  a  PN  sequence. 


(b)  plot  of  the  autocorrelation,  and  (c)  the  spectral  representation  (PSD). 
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aodut  J  *  N  •J  (W) 
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where  is  the  PSD  of  the  jammer.  The  jamming  signal  is  expressed  as 

Xr)  -  ^  ooa(«^  ♦  0)  (»5) 

where  6  is  the  phase  of  the  jammer  with  respect  to  the  phase  of  (he  carrier.  A  more  general  ejqxesaoo  for  the 
jamming  signal  would  be 

J(f)  -  ^  oaB[(t»,  ♦  Aw)r  *  61 

where  Am  is  the  frequency  offset  frmn  the  carrier.  At  this  frequency,  the  signal  input  to  the  receiver  will  be 
approximately 

r/0  *  *  ^5^  oaaCu^  ♦  6)  (17) 

After  despreading,  recognizing  that  c^U)  »  1,  and  carrier  demodulation,  the  signal  becomes 

-  Pgd(.Oli  *  *  oai2Uc<]oae  - 

The  ouqnit  of  the  correlator,  which  eliminates  the  double-frequency  ctmqxments,  is 

«  P,m  *  ^c(Ocoi0  (19) 

Notice  that  the  SS  signal  is  collapsed  to  a  narrowband  signal,  while  the  interfering  signal  is  expanded  by 
mult4>Iication  with  the  high  bit-rate  sequence,  c(0>  to  a  wideband  signal.  The  interfering  signal’s  new  PSD 
is  of  the  following  form  [31]: 

w  -  ™ 

where  =  l/T^  (where  =  chq>  interval).  After  correlating  with  the  iniegratioa  period  equal  to  the  bit 
interval  7^  (which  acts  as  a  low-pass  filter) 
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(21) 


P,Pj  co^ 


Using  the  ex|Mession  fw  probability  of  bit  error.  given  in  Equation  (S)  and  re|dacing  NJ2  with  Sjj{f)  yields 


!•.=<? 


Since  £»  =  and  =  l/T^  P,  can  be  simplified  as 


P^\ 


ITJPt  ^  4P,C. 

p.  =  <?  — =  Q  ,  — 

K  7;p/«»eJ  In 


where  ooiPO  «  1/2  because  of  its  random  phase  over  the  range  [0,  2ic]  with  respect  to  the  phase  of  the 


The  effect  of  the  tone  jammer  at  the  ouqrut  of  the  SS  receiver  can  also  be  expressed  in  terms  of  the 


SNR  [20]: 


A. 

2r,  G, 


-i—t  +  p. 


Neglecting  the  noise  term,  this  yields 


O 


Stated  another  way,  the  term  is  the  bit  energy  per  jammer  noise  PSD  required  to  maintain  a  link  at 

a  specified  error  probability  [32].  It  can  be  formulated  as  follows: 
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(26) 


U.J 

3.1.5  Spread  Spectrum  System  Performance  with  Interference  Suppression  Subsystem 

The  perfonnance  a  DS/SS  system  with  an  interference  suppression  filter  subsystem  in  place  to  reject 
narrowband  jammos  can  be  measured  acconling  to  one  of  two  criteria:  SNR  improvemoit  and,  additionally, 
average  (mriiability  of  bit  mw,  P,.  The  SNR  improvonm  facttw,  defined  as  the  ratio  of  the  SNR  with  the 
suppression  filter  in  the  system  to  the  SNR  of  the  system  rqierating  without  the  rejection  filter,  provides  a  good 
qualitative  indication  of  system  perfwmance  while  the  P,  inovides  a  good  quantitative  description  [3]. 


3. 1.5.1  Derivation  of  the  SNR  Improvement  Factor 

The  SNR  improvonent  has  been  calculated  by  Li  and  Milstein  [6]  with  both  the  {sedictive  (one-sided) 
ad^tive  filter  and  the  two-sided  ad^ve  filter.  The  fonnulation  leading  to  the  final  results  will  not  be  given 
here.  The  results  are  important  for  comparismi  purposes. 

It  can  be  shown  that  the  SNR  inqHOvement  factm,  Gt,  for  the  prediction  error  filter  under  single-tone 
jamming,  and  with  the  optimum  tap  weights  obtained  (i.e.  convergence  of  the  chosen  adaptive  algorithm)  is 
given  by  [6]: 


20  *  oj) 

.  .20*  al) 

Bin(LQ7)  ^  1)071 

^  J 
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r  .20*  al) 
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where  S  =  signal  power,  J  =  jammer  power,  =  power  due  to  thermal  noise,  L  =  number  of  cqis  in  the  PTF, 
T  =  sampling  interval  =  chip  duration,  and  Q  =  angular  frequency  of  the  jamming  tone.  If  we  assume 

=  0  (a  reasonable  ^iproximation  for  laboratory  results),  then  the  following  sinqilification  can  be  made 
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^  ^  M  8in(L0T) 
1  ^  ±{l  *  ^  J  ~  ain(Q7) 
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For  the  two-sided  transversal  filter,  the  SNR  improvement  faacff,  Cj,  is  as  follows  [6]: 


(28) 


J*ol 


1  + 


2(S  >  <0 


2N  -  1 


afa[(2N  1)Q?1 
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(29) 


where  2A(  =  the  total  number  of  uq>s;  N  on  «irh  side  of  the  center  tap.  Again,  if  we  make  the  assumption  that 
=  0,  then 


2N  -  1  + 


gfafCW  1)Q71 
afa(Q7) 


(30) 


From  (30),  we  see  that  increases  with  an  increase  in  the  number  of  taps  or  as  the  iqMit  inteiference-to-signal 
power  ratio  J/S  increases.  Also  note  that  G2  is  dependent  upon  QT.  The  transfer  function,  Hita),  of  the 
transversal  filter  with  the  optimal  tap  weights  established,  can  be  reviewed  in  [6]  but  will  not  be  given  here.  This 
transfer  function  yields  insight  into  the  interfermce  rejection  {»ocess. 

The  fmal  results  for  the  probability  of  bit  errot,  P»,  will  also  not  be  given  here  since  it  will  not  be 
measured  in  the  experimentation  of  this  thesis.  Interested  readers  may  see  [7,21]  for  details. 


3.2  Adaptive  Processes 

This  section  will  examine  the  pertinent  adaptive  processes  that  will  suppmt  the  work  in  this  thesis.  It 
will  begin  with  a  short  introduction  on  what  an  adaptive  system  is  and  its  benefits,  followed  by  the  fimdamental 
linear  equations  that  characterize  the  adaptation,  and  conclude  with  a  look  at  the  least-mean-square  algtHithm, 
which  will  be  used  in  this  study.  Most  of  what  is  develt^ied  here  follows  Widrow  and  Steams  develqHnent 
[22,23]  and  enhanced  by  Haykin  [24]  when  apprcqiriate. 
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3.2.1  General  Description  of  the  Adaptive  Process 

According  to  one  of  the  foremost  authorities  on  ad^ve  processes,  Bernard  Widiow,  an  automated 
adaptive  system  is  one  "whose  structure  is  alterable  or  adjustable  in  such  a  way  that  its  behavior  or  performance 
(according  to  some  desired  criterion)  improves  through  contact  with  its  environment  [22]."  Widrow  and  Steams 
describe  a  simple  example  of  this  with  the  automatic  gain  control  (A(jC)  used  in  radio  and  television  receivers. 
In  this  example,  the  function  of  the  circuit  is  to  adjust  the  sensitivity  of  the  receiver  inversely  as  the  average 
incoming  signal  strength.  The  receiver  is  thus  able  to  adapt  to  a  wide  range  of  input  levels  and  to  produce  a 
much  ttarrower  range  of  output  levels. 

Adryrtive  systems,  although  of  varied  methods  of  operation,  usually  have  the  following  characteristics 
in  common  [22]: 

1.  They  can  automatically  adapt  or  self-optimize  in  light  of  changing  (nonstationary)  environments  and 
changing  system  requirements. 

2.  They  can  be  trained  to  perform  specific  filtering  and  decision-making  tasks.  In  a  soise,  adaptive 
systems  can  be  "programmed"  by  a  training  process. 

3.  Because  of  the  above,  adrqitive  systems  do  ixit  require  elaborate  synthesis  procedures.  Instead,  they 
tend  to  be  "self-designing". 

4.  They  can  extrapolate  a  model  of  behavior  to  deal  with  new  situations  afta  having  been  trained  on 
a  finite  and  often  smaller  number  of  training  signals. 

5.  To  a  limited  extent,  they  can  repair  themselves;  that  is,  they  can  adapt  around  certain  kinds  of 
internal  defects. 

6.  They  can  usually  be  described  as  nonlinear  systems  with  time-varying  parameters. 

The  most  important  characteristic  of  the  ad^tive  system  is  its  time-varying  and  self-adjusting 
performance.  The  need  for  such  paformance  may  readily  be  seen  by  realizing  that  if  a  system  is  of  fixed  design 
which  is  considered  optimal,  the  implications  are  that  the  designer  has  foreseen  all  possible  input  conditions, 
at  least  statistically,  and  knows  what  the  system  is  to  do  under  each  of  these  conditions. 
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In  many  instances,  the  c(Mnplete  range  of  input  conditions  may  not  be  known  sufftcienlly  or  the 
conditions  may  cbange  from  time  to  time.  In  such  circumstances,  an  adi^ve  system  that  continually  seeks  the 
optimum  within  an  allowed  class  of  possibiUties,  using  an  orderly  search  process,  would  give  superior 
performance  cmnpared  with  a  system  of  fixed  design. 

The  ad^tive  system  is  inherently  difficult  to  analyze  in  conventional  terms,  because  of  their  nonlinear 
and  dme-vmying  characteristics.  In  essence,  if  a  signal  is  applied  to  the  input  to  determine  its  response 
characteristics,  the  system  adapts  to  this  specific  input  and  thoeby  changes  its  own  f(»m. 

Adaptive  systems  can  be  classified  into  two  schemes:  open-loop  and  closed-lot^.  The  open-loop 
adaptive  process  (or  non-iterative  process)  involves  making  measurements  of  the  input,  applying  this  information 
to  a  formula  or  to  a  computational  algorithm,  and  using  the  results  to  set  the  ac^ustments  of  the  adr^Hive  system. 
Closed-loop  adulation,  on  the  other  hand,  involves  automatic  experimentation  with  these  adjustments  and 
knowledge  of  their  outcome  in  order  to  optimize  a  measured  system  performance.  The  latter  process  may  be 
called  adaptation  by  "perfcmnance  feedback"  and  is  therefore  iterative  in  nature.  The  closed-loop  scheme  will 
be  implemented  in  this  thesis. 

The  performance  feedback  process  is  diagrammed  in  Figure  9.  One  can  call  the  input  signal  x  and 
define  a  "desired  response"  signal  d,  which  is  assumed  to  represent  the  desired  output  of  the  adi^Mive  system. 
The  error  signal,  e,  is  the  difference  between  the  desired  output  signal  and  the  actual  output  signal,  y,  of  the 
ad^tive  system.  Using  the  error  signal,  an  adaptive  algorithm  acjusts  the  structure  of  the  adrqitive  system,  thus 
altering  its  response  characteristics  by  minimizing  some  measure  of  the  error,  thereby  closing  the  performance 
loop. 

In  the  prediction  qiplication  of  an  adaptive  systm  of  Figure  l(Ka)>  the  desired  signal  is  the  ir^Hit  signal, 
s,  and  a  delayed  version  of  the  latter  is  sent  to  the  adaptive  processor,  which  must  therefore  try  to  "predict"  the 
current  input  signal  in  order  to  have  y  cancel  d  and  drive  g  toward  zero.  Figure  10(b)  shows  the  adaptive 
processor  in  an  interference-canceling  configuration.  Here  the  signal,  s,  is  corrupted  by  additive  noise,  n.  A 
distorted  but  ctMielated  version  of  the  noise,  n’,  is  also  available.  The  goal  of  the  ad^ve  processor  in  this  case 
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is  to  produce  an  ou^Hit,  y,  that  closely  resembles  n,  so  tihat  the  overall  output,  e,  will  closely  resemble  s.  The 
key  element  that  allows  this  ad2y)tive  structure  to  achieve  its  goal  is  the  fact  that  s  and  n  ate  uncorrelated, 
whereas  n  and  n'  are  conflated.  If  these  conditions  are  violated,  the  ad^tive  filter  may  cancel  the  signal  s  in 
place  of  (or  in  addition  to)  the  noise  or  could  fail  to  cancel  the  noise  altogetho-  [23]. 


5.2.2  Mav  ematical  Description  of  Adaptive  Processes 

The  adaptive  linear  ctmbiner,  or  non-recursive  adaptive  filter,  is  fundamental  to  adiyitive  signal 
processing,  and  is  the  single  most  important  element  in  "learning"  systems  and  adaptive  fnocesses  in  goieral 
(see  Figure  11)  [22].  In  essence,  it  is  a  time-varying,  non-recursive  digital  filter.  The  combiner  is  called  "linear" 
because  for  a  fixed  setting  of  the  tap  weights  its  output  is  a  linear  combination  of  the  input  components.  In  other 
words,  with  fixed  tap  settings  it  is  merely  a  finite-impulse  response  (FIR)  filter.  When  the  ad^ve  process^' 
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Figure  10  Adaptive  processor  in  (a)  predictive  filter  configuration,  and  (b)  interference  canceling  configuration. 


is  implemented  with  an  adaptive  linear  combiner  and  unit  delay  elements,  the  structure  is  called  an  adaptive 
transversal  filter  or  tapped-delay  line. 

The  elements  through  are  L  +  1  sequential  samples  of  the  same  signal  source  and  are  intopreted 
as  a  single-input  case  (versus  a  possible  multiple  input  case;  i.e.  adaptive  antenna  arrays).  The  iiput  vector  for 
the  single-input  case  depicted  in  Figure  1 1  is: 


The  T  stands  for  transpose,  so  is  actually  a  column  vector.  Again  the  subscript  k  is  used  as  a  time  index.  For 
this  single-input  case,  the  elements  are  sequential  samples  taken  at  points  it,  it-1,...,  going  back  in  time  through 
the  sequence  of  data  samples.  One  obtain  the  input-output  relationships  for  Figure  1 1  as  follows: 
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In  most  practical  instances,  the  adaptive  process  is  oriented  toward  minimizing  the  mean-square  value,  or  power, 
of  the  error  signal.  The  source  of  the  desired  resptmse  signal,  depends  on  the  ^iplication  of  the  adaptive 
combiner.  Often  considerable  ingenuity  is  required  to  find  a  suitable  signal,  since  if  the  actual  desired  reqxmse 
were  available,  one  would  generally  not  need  the  adaptive  system. 

The  error  signal  with  time  index  k  is 

=  ^-yk 

Substituting  in  the  value  from  Equation  (34)  yields 

xlw  =  d,  -  <36) 

where  the  subscript  k  is  dropped  so  that  an  analysis  can  be  accomplished  at  a  particular  point  in  time  with  the 
taps  weights  frozen.  Squaring  Equation  (36)  to  obtain  the  instantaneous  squared  error, 

=  -  Td^xlW  (37) 

If  one  assumes  that  <4>  statistically  stationary,  and  taking  the  expected  value  of  Equation  (37) 

over  k, 

£[e^  =  £[41  +  -  2E[d^l]W  (38) 

The  mean-square -mor  function  can  be  more  conveniently  expressed  as  follows.  Let  R  be  defined  as 
the  square  matrix 

2 

Vt-1  ~  Vk-L 

R  =  =  E  **-***  "■  **-i**-z  (39) 

^  :  I  i  : 

2 

*k-t^k  ^k-l^k-l  ~  *k-L 

This  matrix  is  designated  the  input  correlation  matrix.  The  main  diagonal  terms  are  the  mean-squares  of  the 
input  conqxments,  and  the  cross  terms  are  the  cross-correlations  among  the  input  components.  Let  P  be  similarly 
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defined  as  the  column  vector 


j*  =  m 

This  vector  is  the  set  of  cross-ctMrelations  between  the  desired  response  and  the  input  components.  Letting  the 
mean-square  errcM'  (MSE)  in  Equation  (38)  be  designated  by  4  and  exfHessing  it  in  terms  of  Equations  (39) 
and  (40): 


?  =  E[t^  =  £[^1  +  W^RW  -  2l^W 


(41) 


The  mean-square  enor  ^  is  precisely  a  quadratic  functkm  of  the  cmnponents  of  the  weight  vector  W  when  the 
input  (XMnponents  and  desired  response  input  are  stationary  stochastic  variables.  A  portion  of  a  two-dimensionai 
mean-square-error  function  is  illustrated  in  Figure  12.  The  bowl-sh^)ed  quadratic  error  function,  or  perfrxmance 
surface,  formed  in  this  manner  is  a  paraboloid  (<»  hyper-paraboloid  if  thoe  are  more  than  two  weights).  The 
point  at  the  "bottrun  of  the  bowl"  is  projected  onto  the  weight-vector  plane  as  W*,  the  optimal  weight  vector 
or  point  of  minimum  mean-square  error. 

Many  useful  adaptive  ivocesses  that  cause  the  weight  vector  to  seek  the  minimum  of  the  perfmmance 
surface  do  so  by  gradient  methods  [22].  The  gradient  of  the  mean-squaie-enor  paformance  surface, 

V(4)  or  simply  V,  can  be  obtained  by  differentiating  Equation  (41)  to  obtain  the  column  vectw 


Va-^  =  M. 

dW  3wq  ^w^ 
=  2RW  -  2P 


(42) 


where  R  and  P  are  given  by  Equations  (39)  and  (40),  respectively.  To  obtain  the  minimum  mean-square  error 
the  weight  vector  W  is  set  at  its  t^tinial  value  W,  where  the  gradient  is  zero: 

V  =  0  =  2JIW  -  2P  (43) 

Assuming  that  R  is  nonsingular,  the  optimal  weight  vector  W*.  smnetimes  called  the  Wiener  weight  vcctw,  is 
found  from  Equation  (43)  to  be 
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Figure  12  Poftion  of  a  two-dtmenskxial  quadratic  performaiKX  surface  [22]. 


W*  « tr^p 

This  equation  is  an  eapiessioo  of  the  Wiener-Ht^f  equation  in  matrix  form  [22].  The  mmimnm  mean-sqnare 
error  is  now  obtained  by  substituting  W*  from  Equation  (44)  for  W  in  Equation  (41): 

^  ir»’jrir  -  2i»*’ir  ^45) 

•  £[4]  *  -  2P*Jr*p 

Sinqrlifying  this  result  using  three  rules  finom  linear  algebra:  AA~'  =  I;  [AB]^  s  BW;  and,  for  symmetiical 
matrices,  3  R;  [R~']^  s  R-',  Equation  (45)  beoxnes 

5^  «  £[41  -  J»*’Jr‘p  -  £[4i  -  P*’ir 

A  useful  and  important  statistical  condition  exists  between  the  error  signal  and  the  components  of  the 
input  signal  vector  when  W  =  W*.  namely. 


=  I*  -  i*  -  • 


(47) 


This  result  of  Wiener  filter  theory  states  that  when  the  impulse  response  of  a  filter  is  (^Mimized,  the  error  signal 
is  uncorrelated  with  (orthogonal  to)  the  input  signals.  Hence,  one  can  conclude  that  the  two  criteria:  "minimum 
mean-squared  error"  and  "orthogonality  between  error  and  input"  yield  identical  t^mmum  filters  [22,24]. 


3.2.3  The  Least-Mean-Square  Algorithm 

I  now  discuss  the  algorithm  for  adjusting  the  weights  and  descending  on  the  peifmnance  surface  to 
the  minimum  mean-square  oror.  I  will  exclusively  use  the  least-mean-square  (LMS)  algorithm  in  this  thesis 
effort.  The  LMS  algorithm  is  important  because  of  its  sinq)licity  and  ease  of  computation;  it  does  not  require 
off-line  gradient  estimations  or  repetitions  of  data,  nor  does  it  require  the  matrix  inversion  (R~')  [24].  Thus,  it 
is  perhaps  the  most  universally  applicable  adaptive  algorithm  in  use  today  [23]. 

Again,  when  using  the  adaptive  linear  combiner  structure  explained  eariier,  one  has,  as  in  Equation  (36) 


e*  =  d,  -  XlW, 


(48) 


To  develop  an  adtqitive  algorithm,  one  would  normally  estimate  the  gradient  of  ^  =  E[vt^  by  taking  differences 
between  short-term  averages  of  e,,^.  Instead,  to  develop  the  LMS  algorithm,  is  takoi  itself  as  an  estimate 
of  Thai,  at  each  iteration  in  the  adaptive  process,  a  gradient  estimate  is  obtained  for  which  one  can  qiecify 
a  steepest-descoit  type  of  adtqitive  algorithm  [22] 


^*♦1  ~  ~  •‘Yl 

*  IFj  + 


(49) 


This  is  the  LMS  algorithm.  Aaually,  Equations  (48)  and  (49)  completely  describe  the  LMS  algorithm.  [24]. 
From  Equation  (49),  one  sees  that  given  an  input  signal  jq  and  a  desired  signal  inqilanentation  of  the 
LMS  adaptive  algorithm  requires  only  the  selection  of  the  convergence  parameter  /r  [23].  This  convagence 
factor,  or  gain  constant,  regulates  the  speed  and  stability  of  adaptation,  and  is  hence  plays  a  pivotal  role  in 
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detennining  tbe  perfonnance  of  tbe  system.  In  tenns  of  convergence  and  stability,  a  large  /i  could  result  in  an 
adaptive  process  tbat  never  convages  to  the  minimum  mean-square  enor  (MMSE)  solution.  If  p  is  too  small, 
tbe  coefficient  vector  adaptation  is  slow,  imd  therefore  tbe  system  may  not  reaa  nqiidly  enough  to  cope  with 
changing  signal  statistics  [23]. 

Since  tbe  weight  changes  at  each  iteration  are  based  on  imperfect  gradient  estimates,  one  would  expect 
the  adaptive  process  to  be  noisy.  Overall,  the  LMS  algorithm  is  attractive  because  it  can  be  implemented  in  a 
practical  system  without  squaring,  averaging,  or  differoitiating  and  is  ekgimt  in  its  sinqilicity  and  efficiency. 
In  fact,  tbe  efficiency  of  the  LMS  algorithm  has  been  shown  to  approach  a  theoretical  limit  for  adaptive 
algorithms  when  tbe  eigenvalues  of  the  R-matiix  are  equal  or  nearly  equal  [22]. 

As  with  all  adtqMive  algorithms,  a  primary  concern  with  the  LMS  algorithm  is  its  convergence  to  tbe 
optimum  weight  vector  solution,  where  E]*^^]  is  minimized  [22].  It  is  found  that  convergence  is  guaranteed  only 
if 


>  It  >  0  (50) 

where  Xu„  is  the  largest  eigenvalue;  that  is,  the  largest  diagonal  element  in  A,  the  eigenvalue  matrix.  For  tbe 
transversal  filter  structure,  tbe  convergence  of  the  weight-vector  mean  is  assured  when 


0  <  |i  < - - - 

(L  +  1)S 


(51) 


where  S  is  the  signal  power  and  L  is  tbe  filter  c«der  or  number  of  taps.  In  practice,  fi  is  generally  restricted  to 
a  small  firaction  oi  this  stable  range  in  order  to  smooth  tbe  noisy  instantaneous  gradient  estimate  [23].  As  an 
aside,  there  is  no  known  unconditional  proof  of  convo-gence  of  the  LMS  algraitfam  [22]. 

There  are  other  adtqitive  algmithirs  one  could  apply  to  tbe  interference  rejection  problem,  but  they  have 
certain  trade-o^  when  ctunparing  to  tbe  LMS  algmithm.  For  instance,  the  recursive  least-squares  (RLS),  another 
pt^Milar  algorithm,  is  curable  of  realizing  a  rate  of  convergence  tbat  is  much  faster  than  tbe  LMS  algorithm. 
Howevo',  tbe  {nice  paid  is  the  increase  in  computatkHial  complexity  [24].  However,  the  random  search  algorithm 
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will  be  examined  because  of  its  appUcadoo  in  uutpie  wmahnns;  e.g.,  ibe  input  delayed  si^al  saaaples  are  not 
available  or  when  a  partmieier  other  than  the  tap  weights  is  the  variable. 

3.2.4  The  Random  Search  Algorithms  [301 

Besides  the  method  of  steepest-desoent  in  searchii^  the  quadratic  performance  surface  for  the  optimal 
solution  to  minimizing  the  mean-square  error,  which  is  a  systematic  technique  employed  by  the  LMS  and  other 
such  algorithms,  the  minimal  mean-square  error  solution  may  also  be  found  by  random  search  techniques. 
Random  searching  seeks  to  improve  performance  by  making  raudom  chaises  in  system  parameters;  for  my  case, 
random  changes  in  the  uq>  weight  vector.  A  simple  algorithm  based  on  this  method  is  called  random  search 
by  "natural  selection". 

In  random  search  by  natural  selection,  a  random  change  is  made  in  the  weight  vector  of  the  adaptive 
processor  (i.e.  PTF).  The  mean-sqmue  error  is  measured  before  and  after  the  change  and  the  measurmnents 
compared.  If  the  change  causes  the  error  to  be  lower,  it  is  accepted.  If  it  does  not,  it  is  rejected,  and  a  new 
random  change  is  tried.  Tins  procedure  can  be  described  algebraically  as  follows: 

*  |[1  ♦  ^  U^)]U^  (52) 

where  (/» is  a  random  vector,  is  an  estimate  of  mean-square  error  based  on  N  samples  of  vrith  W  = 
W^k  is  an  estimate  of  mean-square  error  based  on  N  samples  of  with  W  =  W„  +  and  sgn(z) 
is  +1  for  z  ^  0  and  -1  for  z  <  0. 

This  algorithm,  although  easy  to  implement,  has  the  drawback  that  nothing  is  learned  when  a  trial 
change  is  rejected  and  forgotten.  For  this  reason,  a  more  efficient  "linear”  random  search  algorithm  (LRS)  is 
available.  In  this  algorithm,  a  small  random  change  V„  is  tentatively  added  to  the  weight  vector  at  the  b^inning 
of  each  iteration.  The  corresponding  change  in  metm-square  error  performance  is  observed.  A  permanent  weight 
vectOT  change,  proportional  to  the  produa  of  the  change  in  performance  and  the  initial  tentative  change,  is  then 
made.  This  procedure  can  be  expressed  algebraically  as  follows  [22]: 
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(53) 


*  U^]U, 
o* 

where  I/^  is  a  landom  vector  firom  a  random  vector  generator  designed  to  have  a  covariance  of  o^/;  and 
-»■  f/t)  are  as  defined  above;  and  the  terms  n  and  are  design  constants  affecting  stability  and  rate  of 
adaptation. 

The  LRS  algorithm  is  'linear"  because  the  weight  change  is  proportional  to  the  change  in  mean-square 
error,  and  in  this  respect  it  differs  from  the  random  search  by  natural  selection  as  described  in  Equation  (52). 
The  latter  algorithm  is  sinqiler  to  implement  but  does  not  perfmm  as  well  in  terms  of  reaching  convergence. 
It  is  difficult  to  treat  mathematically. 

3.2.5  Comparison  Between  the  IMS  and  LRS  Algorithms 

As  a  brief  comparison,  it  is  noted  that  both  algorithms  are  easily  implemented  in  adaptive  systems.  The 
LRS  algorithm  is  much  less  efficient  than  the  LMS  in  terms  at  data  usage,  and  it  has  a  higher  misadjustment 
for  a  givoi  speed  of  convergence.  Misac^ustment  is  the  amount  of  the  average  excess  mean-square  erm-  beyond 
the  minimum  mean-square  error  divided  by  the  minimum  mean-square  error.  The  LMS  algorithm,  however,  is 
restricted  in  use  to  the  adaptive  linear  combiner  of  Hgure  9  where  the  inputs  and  <4  are  known,  while  the 
LRS  algorithm  is  more  general  in  its  use.  Fot  example,  it  can  be  used  in  adaptive  systems  that  where  the  input 
signals  are  unavailable  or  where  the  adjustment  parameters  are  not  signal  weights  [22].  For  exanq>le.  Figure  13 
demonstrates  the  relative  perfcNmances  of  the  algorithms  presented  as  a  "learning”  curve,  which  expresses  the 
value  of  the  mean-square  error  as  time  progresses  (in  this  case  in  the  number  of  data  samples).  Bgure  13 
further  reveals  the  superim’  speed  of  convergence  and  efficiency  of  the  LMS  algCMithm.  Also  note  that  while 
individual  sample  functions  of  the  LRS  are  noisy,  the  ensemble  average  of  32  sample  functions  is  not  nearly 
as  noisy. 
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IV  rrogrammable  Transversal  Filters  and  the  ACT  Technology 


4.1  Transversal  Filter  Fundamentals  [25,26] 

Since  the  [wogrammable  transversal  filter  is  the  primary  object  of  considoation  in  this  thesis,  it  is 
appropriate  to  take  a  rather  detailed  look  at  the  ACT  PIT  used  in  this  study  and  compare  its  characteristics  with 
those  of  other  competing  technologies  such  as  surface  acoustic  wave  (SAW),  charge-coupled  device  (CCD),  and 
digital  or  VHSIC  (very  high-speed  integrated  circuit)  implementations  of  the  PTF.  The  transversal  filter  was 
introduced  in  the  discussion  on  adaptive  filtering  by  default  since  it  is  the  device  that  the  adiqitive  algorithm 
adjusts  to  achieve  the  minimum  mean-square-error.  In  general,  a  transversal  filter  may  be  realized  in  any 
technology  which  can  provide  good  delay  lines,  tapping  and  weighting  mechanisms,  and  a  means  for  summing 
the  weighted  replicas.  Analytically,  the  transversal  filter  has  an  impulse  response  which  is  specified  by  the 
sequence  of  tiq>  weights,  and  since  many  algorithms  used  for  signal  processing  result  in  a  specified  impulse 
response,  a  transversal  filter  often  represents  the  most  direct  path  from  theory  to  hardware.  In  many  applications 
it  is  necessary,  or  at  least  desirable,  to  change  or  adapt  the  impulse  response  with  time;  thus,  a  programmable 
transversal  filter  (FTP)  is  a  valuable  component  [26]. 

Parameters  that  must  be  considered  when  selecting  a  PTF  are  bandwidth,  number  of  taps,  dynamic 
range,  accuracy,  linearity,  programming  rate,  power/size/weight,  and,  of  course,  cost  and  availability  [25,26]. 
Some  of  these  characteristics  will  be  examined  in  the  comparison  of  device  technologies. 

If  a  signal  and  the  taps  are  both  discrete  in  time,  then  a  difference  equation  applies;  this  applies  to 
digital  and  CCD  filters.  If  the  signal  is  continuous  but  the  taps  discrete,  as  is  the  case  with  SAW  uq>ped-deiay 
lii»s  and  ACT  devices,  then  a  difference-differential  equation  applies.  If  the  tapping  mechanism  as  well  as  the 
signal  are  continuous,  then  a  differential  equation  is  the  proper  model;  this  is  die  case  for  a  SAW  convolve-. 

In  order  to  implement  a  transversal  filter  in  a  given  technology,  it  is  first  of  all  necessary  that  the 
technology  offer  low-loss,  low-distortion  delay  lines.  The  measure  of  utility  of  a  delay  line  is  its  time-bandwidth 
product  (TBP),  which  is  a  measure  of  the  information  capacity  or  the  measure  of  the  complexity  of  the 
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wavefcxin  which  can  be  stored  in  the  delay  line  [26].  For  a  PTF,  this  is  also  a  measure  of  the  complexity  of  the 
impulse  response. 

The  availability  of  high-quality  delay  lines  is  a  necessary  but  not  sufficient  condition  for  implementation 
of  PTFs.  Signal  attenuation,  reflections  from  taps,  and  unintentional  filtering  by  tapping  structures  result,  even 
in  fixed-response  transversal  filters  [26].  For  PTFs  it  becomes  even  more  difficult  because  the  tapping  circuitry 
must  now  be  active,  rather  than  passive. 

Concerning  TBP,  two  obvious  constraints  on  a  PTF  are  that  the  overall  delay  be  at  least  as  long  as  the 
duration  of  the  longest  desired  impulse  response,  and  that  the  passband  of  the  device  not  substantially  reshape 
the  signal  spectrum.  These  constraints,  of  course,  imply  that  the  TBP  of  the  structure  is  consistent  with  the 
waveform  complexity  of  the  impulse  response  [26]. 

Dynamic  range  is  a  measure  of  the  instantaneous  range  (i.e.,  without  signal  renormalization)  over  which 
signals  can  be  used  with  a  component  [26].  In  any  device,  the  low  end  of  its  dynamic  range  is  limited  by  noise, 
and  the  high  end  by  nonlinearities  that  cause  limiting  or  produce  spurious  signals  [25].  Although  a  variety  of 
definitions  exist,  the  spurious-free  dynamic  range  will  be  discussed  in  this  application. 

4.2  PTF  Device  Alternatives  [25] 

A  quick  discussion  will  be  provided  for  each  PTF  technology  type;  the  ACT  device  will  be  examined 
mote  extensively.  Bottom-line  comparisons  to  the  ACT  technology  will  be  the  chief  interest  here. 

4.2.1  ACT  Technology 

ACT  was  fu^t  demonstrated  by  M.J.  Hoskins  and  B.J.  Hunsinger  at  the  University  of  Illinois  in  1982. 
Figure  14  is  a  cross-sectional  view  of  a  simplified  ACT  delay  line  and  is  used  here  to  describe  the  basic  ACT 
principle  of  operation. 

A  surface  acoustic  wave  generated  by  a  high-6  unidirectional  transducer  (UDT)  propagates  through 
a  conductive  region  of  a  depleted  n-doped  GaAs  epitaxial  layer.  This  region  is  the  acoustic  charge  transport 
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Figure  14  Simplified  drawing  of  an  ACT  delay  line  [29]. 


(ACT)  channel.  The  traveling  surface  wave  produces  electric  fields  via  the  ^ezoelectric  coupiii^  of  the  GaAs 
crystal  which  confine  and  transport  charge  injected  into  the  depieted  ACT  channdi  at  the  iiqnit  contact  (IC)  due 
to  the  input  signal  x(t).  The  charge  propagates  along  with  the  traveling  surfiKX  wave  and  decoic  fidds  past 
nondestructive  sense  (NDS)  electrodes  at  the  characteristic  GaAs  SAW  vdociQr,  2864  to  the  charge 
extraction  contact  (EX).  Each  NDS  then  provides  a  delayed  replica,  x(r  -  7),  of  the  input  signal. 

As  already  firmly  suggested  by  now,  the  ACT  device’s  basic  structure  is  the  programmable  transversal 
filter  function  with  adjustable  tap  weights  and  integral  tap  coefficient  storage.  Since  the  basic  operation  ctf  the 
generic  FTP  has  already  been  explained  in  Chapter  3,  it  will  not  be  repeated  here.  Figure  IS,  however,  shows 
a  simplified  schematic  of  the  ACT  PTF  integrated  circuit  atcfaitBctute  to  perfionn  the  FIF  function.  This  figure 
additionally  shows  that  the  summing  function  is  provided  by  paraUd  connection  of  the  ouQiots  of  all  the 
programmable  atlenuatms  to  a  tap  summing  node.  Ihe  tap  coeffidoit  storage  is  perfonned  by  GaAs  static 
random  access  memory  (SRAM).  Without  going  into  details  (see  [27]  for  more),  the  programmable  attenuators 
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are  implemented  by  C-2C  ladders  (using  only  two  values  of  capacitance)  that  act  as  multiplying  digital-to-aiialog 


converters. 


PTF  Implementation 


Figure  15  ACT  PTF  simplified  schematic  diagram  [29]. 


4.2.2  Charge-coupled  devices  (CCDs) 

Charge-coupled  devices  are  an  important  class  of  semiconductor  devices  that  are  widely  used  today  as 
imaging  devices  in  portable  video  cameras.  They  are  also  useful  in  analog  signal  processing  applications  such 
as  delay  lines  and  filters. 

The  device  operates  by  traiufeiTing  packets  of  dectrons  along  a  semiconductor  suifiKe  via  a  sequence 
of  transfer  electrodes  controlled  with  a  tfaiee-phase  clocking  mechanism.  Other  devices  transfer  ibe  diarge  within 
a  buried  channel.  These  buried-channel  devices  can  operate  at  higher  frequencies  than  the  previously  mentioned 
CCDs  and  have  some  similarity  to  ACT  devices.  T!k  biggest  difference  is  that  the  ACT  device  is  "self- 
clocking, "  because  the  acoustic  wave  sweeps  the  charge  packets  through  the  device  without  the  need  for  the 
coiiq>lex  multiphase  clocking  electrode  structure  thru  CCDs  require.  ACTs  do  not  need  the  transfer  electrodes 
of  CCDs,  nor  do  they  need  multiphased  clock  waveftmns  or  separate  input  gating  pulses.  An  ACT  device  needs 
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only  a  single-frequency  sinusoidal  signal  drive  the  surface  acoustic  wave  transducer  that  generates  the  acoustic 
carrier  wave.  One  disadvantage  of  the  self-clocking  nature  of  ACT  devices  is  that  it  is  not  easy  to  vary  the  rate 
of  movement  of  charge  packets  in  an  ACT  device.  This  may  be  done  quite  easily  in  a  CCD  by  simultaneously 
varying  the  frequency  of  all  of  the  clock  phases. 

The  clock  noise  problem  usually  forces  high-speed  CCD  transversal  filters  into  "pipe-organ"  structures, 
in  which  each  tap  has  its  own  narrow  delay  line  channel.  This  limits  the  total  number  of  taps,  and  it  also  limits 
the  dynamic  range  of  each  tap.  Even  a  fixed  (nonprogrammable)  CCD  transversal  filter  is  a  complicated 
structure,  because  each  tap’s  channel  must  have  a  complete  set  of  clocking  electrodes. 

The  primary  factor  that  tends  to  limit  the  maximum  usable  frequency  range  of  a  CCD  is  charge  transfer 
inefficiency.  Transfer  inefficiency  is  a  measure  of  how  many  electrons  are  left  behind  during  the  movement  of 
a  charge  packet  from  one  CCD  transfer  electrode  to  the  next.  For  example,  consider  an  input  pulse  which  is 
originally  narrow,  corresponding  to  a  higher  frequency.  As  the  charge  is  transfered  down  the  channel  some  is 
left  behind,  effectively  spreading  the  pulse  and  causing  a  frequency  roll-off,  thereby  limiting  the  frequency 
range. 

In  summary,  CCDs  have  been  successful  in  applications  as  imagers  and  variable  delay  lines  at  low 
video  frequencies.  However,  despite  considerable  development  effort  over  the  past  two  decades,  CCDs  have  not 
made  their  mark  as  high-speed  signal  processors  in  the  VHF  range.  Limited  dynamic  range  and  clock  noise 
problems  are  the  reasons  most  often  cited  by  system  designers. 

4.2.3  Surface  Acoustic  Wave  (SAW)  Devices 

The  SAW  device  operates  by  transferring  an  electric  signal  to  an  acoustic  signal  via  interdigital 
transducers  (IDTs)  placed  on  the  surface  of  a  piezoelectric  substrate.  The  acoustic  wave  velocity  is  five  orders 
of  magnitude  slower  than  the  speed  of  light.  Therefore,  delays  of  approximately  5  tis  can  be  obtained  on 
materials  1  cm  in  dimension  versus  the  1  km  of  coaxial  cable  needed  to  obtain  delays  of  the  same  magnitude. 
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SAW  devices  are  in  considerable  demand  for  a  variety  of  signal  processing  fimctions  throughout  the 
VHF  and  UHF  bands.  Nonprogrammable  transversal  filters,  resonators,  oscillators,  (telay  lines  (fixed,  tapped, 
dispersive,  nondispersive),  and  correlators  are  part  of  the  SAW  repertoire.  These  devices  are  appealing  to  system 
designers  because  they  are  simple,  cheap,  rugged,  passive,  and  very  repeatable. 

Although  fixed-tap  ACT  transversal  filters  look  similar  to  SAW  devices,  there  are  many  important 
differences.  Both  devices  use  a  surface  acoustic  wave,  but  in  the  SAW  device  the  acoustic  wave  is  the  signal 
itself.  In  the  ACT,  the  wave  is  only  a  carrier  for  the  signal.  This  has  many  impcMrtant  consequences.  The  wide 
bandwidth  of  an  ACT  device  extends  down  to  dc,  whereas  SAW  is  fundamentally  a  bandpass  technology.  Also, 
each  tap  of  an  output  SAW  PTF  extracts  some  of  the  acoustic  energy,  and  thus  diminishes  the  signal  that  will 
be  sensed  by  the  other  remaining  taps.  Signal  sensing  in  an  ACTT  tap  array  is  nondestructive;  the  number  of 
electrons  in  a  charge  packet  are  only  nominally  diminished  by  the  presence  of  a  tap.  An  ACT  device  can  have 
thousands  of  fixed  nondestructive  sensing  (NDS)  taps. 

Also,  in  SAW  devices,  there  is  the  fundamental  problem  of  insertion  loss  and  triple-transit  echoes  which 
must  be  traded  off;  Le.,  a  simple  SAW  filter  can  never  be  closely  impedance  matched  at  both  input  and  ouq)ut 
ports,  or  substantial  triple-transit  echoes  occur.  ACT  devices  do  not  have  a  triple-transit  problem  because  the 
"charge  transport  mechanism  is  unidirectional,  and  therefore,  not  capable  of  supporting  multiple  reflections  of 
transported  charge  between  transducers  or  other  reflective  objects"  [25]. 

The  most  important  difference  between  ACT  and  SAW  devices  is  integratability.  ACT  devices  are  made 
on  GaAs,  so  they  can  be  integrated  with  linear  and  nonlinear  active  circuits.  SAWs  are  usually  fabricated  on 
insulating  piezoelectric  materials  such  as  quartz  and  lithium  niobate,  and  fabrication  of  active  circuits  directly 
on  these  substrates  is  not  presently  feasible. 

Because  of  these  differenceo,  it  seems  unlikely  that  fixed  ACTs  and  SAWs  will  compete  much  for 
applications.  Because  ACT  devices  are  more  complex  to  build  and  require  large  drive  power,  it  is  doubtful  that 
they  will  find  much  application  as  nonprogrammable  bandpass  filters:  SAW  devices  do  the  job  mme  simply  and 


4-6 


cheaply.  Programmable  ACT  devices,  however,  probably  will  compete  with  SAW  devices  for  reasons  of 
versatility  and  cost. 

4.2.4  Digital  Sigrtal  Processors 

Since  signals  in  the  real  world  are  analog,  digital  signal  processors  require  analog-to-digital  (A/D) 
converters.  However,  ACT  devices  require  no  A/D  converters  since  it  is  done  naturally  by  the  sweeping  SAW. 
Fot  high-speed  signal  processing,  digital  devices  are  usually  quite  costly  in  terms  of  money,  speed,  size,  weight, 
and  power  consumption.  These  disadvantages  are  often  perceived  to  be  outweighed  by  two  big  advantages; 
namely,  accuracy  and  progranunability.  Programmability  is  something  that  digital  devices  clearly  have  had  over 
analog  devices  and  has  been  lacking  in  high-speed  analog  signal  processing  systems.  The  ACT  device  attempts 
to  reverse  this  deficiency.  The  power  of  ACT  devices  can  be  seen  when  signals  undergo  the  processes  of 
multiplication  and  addition.  A  typical  ACT  filter  can  perform  at  the  equivalent  of  45  GFlops  (floating  point 
operations)  in  the  space  required  for  one  digital  chip  in  a  digital  computer.  This  processing  capability  is  over 
50  times  that  of  a  Cray-2  supercomputer  [28]. 

ACT  devices  need  not  necessarily  compete  with  digital  devices.  Clearly,  in  the  transversal  filtering 
mode  they  are  superior,  especially  when  the  fiequencies  are  over,  say,  50  MHz.  But  many  times,  ACTs  work 
in  concert  with  digital  devices.  ACTs  can  work  at  intermediate  frequencies  (IF)  towards  a  final  digital  (nocessing 
stage  for  further  processing. 

4.2.5  Active  Filters 

ACT  devices  can  also  be  compared  with  active  filters.  Active  filters  realize  a  desired  filter  response 
by  combining  amplifiers  with  passive  feedback  elements  such  as  resistors  and  capacitors.  Moreover,  active  filters 
can  have  gain,  whereas  passive  filters  cannot.  The  high  end  of  the  usable  frequency  range  for  active  filters  is 
limited  mainly  by  operational  amplifier  technology,  which  can  be  several  hundred  megahertz  or  mote  of 
bandwidth,  thereby  coinciding  with  SAWs  and  ACTs.  Active  filters,  however,  are  mostly  used  below  1  MHz. 


4-7 


They  are  invariably  infinite  impulse  response  (IIR)  or  feedback  recursive  filters  versus  the  FIR  technology  found 
in  ACTs,  SAWs,  and  CCDs.  Therefore,  with  active  circuits,  designers  must  take  special  caution  to  prevent 
instability,  a  problem  not  inherent  in  FIR  structures.  IIR  filters  also  have  nonlinear  phase  responses  which 
require  multiple  stages  of  active  circuitry  to  alleviate.  By  contrast,  ACT  devices  have  precisely  linear  phase. 
Practically  speaking,  for  those  frequencies  where  ACT  and  active  filters  coexist,  transversal  filters  with  ACT 
can  realize  higher  order  filter  responses  in  a  smaller  volume  than  active  filters.  If  narrow  bandwidths  are  desired 
(below  1  MHz),  than  active  filters  become  advantageous. 

4.3  ACT  PTF  Specifications 

The  performance  parameters  of  the  ACT  PTF  used  in  this  thesis  are  provided  in  Table  1.  The  device 
is  the  commercially  available  ACT-2()2  enhanced  performance  PTF  designed  and  developed  by  Electronic 
Decisions  Division  of  Comlinear  Corporation  [29].  Programmable  devices  have  127  taps  while  fixed  transversal 
filters  have  up  to  2(X)0  taps.  Tap  weight  resolution  for  the  ACT-2()2  is  6  bits:  S  bits  for  amplitude  .;)d  one  fm 
the  sign.  Devices  with  8  bits  of  resolution  are  also  available.  Although  the  frequency  range  of  the  device  is 
listed  as  160  MHz,  the  PTF  supports  only  a  1-90  MHz  bandwidth  capability.  This  bandwidth  is  limited  by  the 
tap  spacing  of  S.6  ns.  It  should  also  be  noted  that  the  absolute  maximum  input  power  of  the  device  is  +10  dBm; 
therefore,  sufficient  input  buffering  is  required  so  that  the  device  is  not  overdriven  and  damaged. 
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Table  I  ACT  Programmable  Transversal  Filter  (ACT202)  specifications. 


Tap  charactaristics 

Digital  input 

Number  of  taps 

127 

Compatibilfty 

IBM/PC  paralel  port 

Tap  weighting 

6  bits 

Programmkig  time 

SSpseotap 

Tap  spacing 

Tap  Uniformity 

5.6  nsec 
•tl  dB 

Temperature  range 

0-50®C 

Operating  (case) 

RF  Performance* 

Storage 

0-70*0 

Insertion  loss 

Dynamic  range  ^ 

OdB 

Power 

Spurious-free 

Input  power  supples 

2nd-order  limited 

35  dB 

4-12  V  supply  tolerance 

5% 

3rd-order  limited 

45  dB 

-5  V  supply  tolerance 

5% 

Input 

60  dB 

4-12  V  supply  current 

500  mA  (typicaO 

•5  Vsup^  current 

200  mA  (typicai) 

Delay  line  characteristics 

Power  dssipalion 

7  watts  (typicaO 

Frequency  range 

M60MHZ 

Physicai  ehancteiistlcs 

Sampling  rate 

358  MHz 

Delay  range 

Size 

8" 

Minimum  delay 

3  nsec  (typicai) 

Length 

Maximum  delay 

708  nsec  (typi^ 

Width 

5’ 

Height 

r 

RF  input/output 

Weight 

1.61b 

Input  level  ^ 

•5  dBm® 

Absolute  maximum  input 

4-10  dBm 

I/O  impedance 

50  ohms 

SAW  spurious  output  level 

-40  dB 

^  Measured  with  taps  set  for  45  MHz  hanning-weighted  filter 
b  Measured  with  150  MHz  notse  bandwidth 
c  at  1  dB  compression 
^  Optimal  input  level  depends  on  tap  setting 
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V.  Hardware  Experimental  Configuration^  Tests,  and  Results 


This  ch^Ker  describes  the  experimental  set-up  implemented  in  this  thesis,  including  an  explanation  for 
the  particularly  chosen  configuration.  This  is  followed  by  details  of  the  testing  procedure  and  the  results  obtained 
from  the  tests.  Finally,  an  analysis  is  i^ovided  of  the  results  and  how  they  relate  to  what  was  expected  from 
theoretical  derivations. 

5.1  Configuration  Options  Described 

It  was  initially  desired  to  construct  the  interference  rejection  filter  to  implement  the  LMS  adaptive 
algorithm  using  only  one  ACT  PTF,  as  seen  in  Figure  16.  However,  as  indicated  in  Equation  (49),  to  update 
the  PTF  tap  weights  so  that  the  gradient  of  the  mean-square  error  is  driven  down  the  performance  curve  toward 
the  optimal  Wiener  solution,  the  value  of  the  delayed  input  sample  signal  at  each  tap  is  required.  With  the  ACT 
PTF  construction,  this  is  not  possible  because  the  only  interface  to  the  ACT  PTF  is  via  an  RF  input  signal  port, 
an  RF  ouqrut  signal  port  (which  is  the  summation  of  all  of  the  weighted  and  delayed  input  samples),  and  the 
2S-pin  parallel  RS-232  port  which  can  only  be  used  to  load  initial  and  updated  tap  values.  Hence, 
implementation  of  the  interference  rejection  subsystem  with  the  conventional  LMS  adaptive  algorithm  is  not 
possible  using  only  one  ACT  PTF.  However,  an  adaptive  interference  canceller  could  be  constructed  using  only 
one  ACT  PTF  if  the  linear  random  search  (LRS)  algorithm  is  used.  As  discussed  in  Chapter  3,  the  convergence 
time  for  this  algorithm  is  much  longer  than  that  of  an  adqrtive  canceler  using  the  LMS  algorithm. 

Two  possibilities  will  be  described  for  a  solution  using  a  pair  of  ACT  PTFs.  One  of  these  solutions, 
called  the  "burst-processing"  technique,  was  described  in  [8].  However,  the  signal  samples  in  the  burst¬ 
processing  system  are  shifted  at  a  rate  N  times  the  input  sampling  rate  in  order  to  facilitate  the  update  of  all  the 
weights  by  a  single  multiplier,  whereas  with  the  conventional  LMS  adaptive  system,  the  signal  samples  are 
shifted  at  a  rate  equal  to  the  input  sampling  rate.  For  the  input  sampling  rate  of  the  ACT  PTF,  this  would  require 
a  (127  taps  X  356  MHz  =)  45.2  GHz  system  bandwidth.  Hence,  it  would  be  impossible  to  iqxlate  the  tap 
weights  at  each  successive  input  sample.  Also,  the  two  devices  must  be  precisely  timed. 
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Figure  16  Originally  desired  AIS  subsystem  using  only  one  ACT  PTF. 


Another  possibility  of  implementing  an  adaptive  interference  rejection  filter  with  two  devices  is  as 
illustrated  in  Figure  17  [29].  PTFl  performs  an  autocorrelation  of  the  signal  plus  noise  which  is  followed  by 
the  taking  the  Fourier  transform  of  this  signal  to  determine  the  power  spectral  density  (PSD).  With  this 
procedure  the  frequency  component  of  the  strongest  signal  is  determined  and  the  information  forwarded  to  the 
second  PTF  which  develops  the  notch.  As  descibed  here,  this  adrq>tive  interference  rejection  system  does  not 
actually  implement  an  adap  ive  algorithm,  but  is  a  transform-domain  processes  similar  to  that  described  by 
Ketchum  and  Proakis  in  [S].  This  technique  may  seem  simpler  than  the  system  which  employs  an  adaptive 
algorithm;  however,  it  exhibits  stability  problems.  Also,  it  is  not  clear  how  to  program  the  PTFs  for  multiple 
or  variable  (non-stationary)  jamming  signals. 

5.2  Chosen  Experimental  Configuration 

The  configuration  illustrated  in  Figures  18  and  19  is  used  for  this  thesis.  This  configuration  implements 
a  "modified"  LMS  algorithm.  An  ACT  PTF  establishes  the  notch  (as  desired)  while  another  ACT  PTF  device, 
which  is  implemented  as  a  selectable  delay  line  (SDL),  updates  the  tiq)  weights  one  uq)  at  a  time  by  adjusting 
each  tiq)  in  succession  while  setting  the  remaining  taps  to  zero.  This  "modified”  LMS  algorithm  is  based  on  the 
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Figure  17  Block  diagram  of  a  transfonn  domain  intofaence  suppression  technique, 
following  constraints: 

(1)  It  assumes  the  statistical  propeities  of  the  system  input  remain  constant  over  the  adaptation  time 

interval; 

(2)  It  does  not  update  the  Uq)s  every  Ath  sample  (which  is  physically  impossible  because  it  impUes  a 
500  ns  update  time),  but  rather  in  largo-  groupings  (longo  update  intervals); 

(3)  It  does  not  calculate  the  quantity  every  Ath  sample  but  uses  time-averages  instead;  hence 

w^(k  +  1)  =  w^^k)  +  pe(*)a(*  -  iAT) 

where  the  overbar  indicates  a  time-averaging  of  the  cross-correlation  between  the  error  signal  and  the  weighted 
sample  values  of  the  taps.  This  averaging  is  accomplished  by  feeding  the  ouq)ut  error  signal  through  a  LPF  prior 
to  A/D  conversion  for  input  to  the  software  where  the  LMS  algorithm  is  computed  (see  Figure  20). 

Once  the  error  signal  is  input  into  W.A.V£.  it  is  processed  acctxding  to  the  description  of  the 
"modified”  LMS.  The  required  coding  within  W.A.V.E.  is  provided  in  Figure  21.  Since  each  of  the  tap  weights 
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F^re  18  Experimental  hardware  configuration  implemented  in  this  study. 


are  updated  individually,  exact  timing  must  be  maintained  between  the  PTF  and  the  SDL  with  respect  to  the 
RF  accessory  module.  This  alignment  is  verified  first  Next  key  system  parameters  are  initialized.  The 
STARTTAP  and  ENDTAP  variables  can  use  any  quantity  of  consecutive  tap  weights;  100  taps  were  typically 
used.  To  ensure  a  de-correlation  of  the  DS/SS  signal  entering  the  FTP  and  SDL  with  that  of  the  direct  path, 
the  delay,  AT,  is  the  duration  of  one  chip  in  the  PN  sequence;  SO  ns  for  the  20  Mcps  case  typically  used  for 
the  experiments.  Hence,  by  turning  off  the  fust  9  taps  (5.6  ns  x  9  =  50.4  ns)  in  the  PTF  and  SDL  (as  a 
minimum),  de-correlation  is  assured,  since  a  PN  sequence  shifted  by  one  or  more  chips  with  respect  to  itself 
is  uncorrelated. 
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5.3  Test  Factor  Variations 

The  following  factors,  along  with  their  corresponding  parameters,  were  varied  fw  the  test  cases 
conducted  in  this  experimentation: 

■  Jammer-to-signal  ratios  (JSRsXdB):  10;  20;  30. 

This  parameter  will  test  the  adtq>tive  systems  ability  to  notch  out  jammers  of  varying  relative  strength  to  the  DS 
signal. 

■  Jammer  offset  from  carrier  (single  jammer)  (degrees):  0;  10;  45;  80. 

This  parameter  will  test  the  adaptive  systems  ability  to  notch  jammers  at  different  locations  within  the  DS/SS’s 
PSD,  especially  at  the  critical  carrier  frequency.  To  clarify,  zero  degrees  offset  is  located  at  the  carrier  or  center 
frequency  and  90  degrees  offset  is  at  the  null  of  the  mainlobe  of  the  BPSK  waveform. 

■  Jammer  offset  (dual  jammers)  (degrees);  0  &  45  ;  -45  &  45. 

Since  there  is  much  interest  in  determining  the  ability  of  an  AIS  suppression  system  in  handling  multiple  jammer 
environments,  this  parameter  is  an  extension  of  the  single-jammer  case.  Also,  a  need  exists  to  determine  how 
the  system  handles  jammers  of  varying  strength. 
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mm  CHECK  TIME  AUGNMENT  OF  PTF  AND  SDL  TAPS  4MH)« 
«  TAP  28  -  169  nt  -  BEGINNING 
pl28  AX)  diip(27.0)  I  [-31]  I  <tiip(10a0) 
pQ8  A}1  dup(27.0)  I  [-31]  I  dup(100.0) 


«  TAP  78  -  449  ns  -  MIDDLE 
pf28  AX)  dup(77.0)  I  [-31]  I  dup(30,0) 
pQ8  A)1  (iup(77.0)  I  [-31]  I  dup(S0.0) 

#  TAP  127  -  723  ns  -  END 
pf28  AX)  dup<126.0)  I  [-31]  I  [0] 
pe28  A)1  dup(126.0)  I  [-31]  I  [0] 


#«#  INITIALIZE  PARAMETERS 

ADGAIN=  10 

STARTTAP  =  28 

ENDTAP  =  127 

STEPSEE  =  0.9 

LEAKAGE  =  .9993 

WArr_TIME  =  .1 


#/  Cain  in  the  A/D  convener 
«/  Vsries  number  of  Ups  used;  (AT) 
</  Specify  last  up  used  in  range 
#/ Convergence  panimrtrr 
«/  Expected  up  weight  leakage 
#/  Tune  for  L^  to  settle  (seconds) 


m  CHECK  MULTin.IER  POWER 

adrecv(0.AOGAIN,YOE,100)  #/  Reading  from  A/D  convener 

YOE  #/  Power  levels  of  100  samples 


PTF_TiM»S  =  dup(128.0) 
pf28  AX)  PTF.TAPS 
pf28A)l  PTF.TAPS 


A/  Initial  PTF  Ups 
#/  Initial  PTF  load 
«/  Initial  SIR.  load 


#COUNT  =  0 

*whik  COUNT  >=  0  Indalize  looping  of  iietations 


m  ADAPTIVE  LOOP 
TAP  =  ST/kRTT/kP 
pf28  A)I  dup(128.0) 
pf28A)l  31.  TAP 
wait  WATT.TIME 
adiecv(0.ADG/UN,Y(^100) 
RAW_ERROR  -  [mean(YC»)] 
for  T/kP  =  STARTTAP+1.  ENDT/kP,  1 
pl28  All  0,  TAP-1 
peZ8  All  31.  TAP 
wait  W/UT_TIME 


#/  Sun  with  fost  up 
W  dear  SDL 
W  SDL  -  1st  up  on 
#/  Wait  for  LIT  to  settle  out 
#/  Read  A/D  converter 
W  Estimate  error  signal 
W  Loop  through  the  test  of  the  Ups 
#/  Tun  previous  SDL  Up  off 
W  SIR.  •  1  tq>  on 
W  Wait  for  LPF  to  settle  out 


adrecv(0.ADCAIN.YOE.100)  «/  Read  A/D  converter 

RAWJERROR  -  RAW_ERROR  I  [mean(YOE)]  «/  Estimate  error  signal 
next  TAP  W  End  of  loop 

ERROR  =  RAW_ERROR  -  mean(RAWJERROR)  ff/  Subtract  DC  offset  in  error  vector 
UPDATE  =  -ERROR/2000  W  Normalize  update 

PTF.TAPS  =  LEAKAGE*PTF_TAPS  + 


dttp(STARTrAP-1.0)K31*STEPSIZE*UPDATE)l[0] 

4/  Calculate  new  PTF  tap  weights 

pQ8  /OO  PTF.TAPS  W  Load  new  PTF  up  weights 

#COUNT  =  COUNT  +  1 


•COUNT 

•endwhile 


Figure  21  W.A.V.E.  coding  to  perform  "modified”  LMS  algoritm. 
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■  Carrier  frequency  (MHz):  45,  135. 

The  45  MHz  carrier  is  optimal  in  terms  of  the  maximal  allowable  bandwidth  the  ACT  device,  so  it  will  be 
chosen  as  the  carrier  frequency  of  the  DS/SS  signal.  (The  45  MHz  signal  is  in  the  center  of  the  dc-90  MHz 
region  of  the  ACT  device  which  is  limited  by  the  5.6  ns  tap  spacing).  The  135  MHz  carrier,  which  is  in  the 
ACT’S  second  Nyquist  interval  (as  a  result  of  aliasing),  could  also  be  implemented  so  as  to  increase  the 
intermediate  frequencies  for  which  the  system  is  operated. 

■  Chip  sequence  data  rate,  (Mcps):  10;  20. 

Because  of  the  intertap  delays  in  the  ACT  PTF  construction,  these  two  chip  sequence  data  rates  will  be 
examined  in  conjunction  with  the  number  of  taps  chosen. 

■  PN  Sequence  length:  R4(4,l),  R13(13,12.11.5,2,l). 

These  two  PN  sequence  lengths  will  help  determine  the  effects  of  having  finite  length  repeated  sequences  and 
their  relationship  to  the  adaptive  system’s  ability  to  predict  them.  This  should  affect  the  amount  of  the  undesired 
notching  of  the  DS/SS  signal  along  with  the  notching  of  the  narrowband  jammers. 

■  Processing  gain.  G,  (dB):  20;  30;  40. 

Although  not  of  relevance  to  the  SNR  improvement  factor  tests,  this  parameter  is,  of  course,  pertinent  to  the 
P,  measurements. 

■  PTF  tap  structure:  One-sided  predictive  filter;  two-sided  interpolating  filter.  This  parameter  should 
validate  the  superiority  of  the  two-sided  filter  structure  when  the  jammer  is  close  (±17  degrees)  to  the  carrier 
frequency.  Aside  from  these  offsets,  the  two  structures  alternate  as  to  which  is  better  in  terms  of  expected  SNR 
improvement  factor  as  indicated  in  Figure  42. 

■  Number  of  taps,  L:  127  (100  actually  used);  15;  7. 

Because  it  is  critical  that  the  intertap  delay  be  approximately  equal  to  the  chip  duration  so  that  the  DS/SS  signal 
is  ^proximately  uncorrelated  at  different  taps  (such  that  the  AIS  cannot  predict  and,  henceforth,  notch  out  the 
desired  signal),  the  numbei  of  taps  will  be  adjusted  in  conjunction  to  the  chip  rate.  Below  is  shown  the  taps 
which  will  be  used  with  the  number  of  taps  selected; 


5-8 


7  u^s:  1.22.43.64,85.106,127 


15  taps:  1,10.19,28,37,46.55,64,73.82,91.100.109,118.127 

■  Convergence  parameter,  p  :  vary  according  to  signal  level. 

The  value  of  p  must  be  <  0. 1  of  signal  power.  This  parameter  affects  the  speed  of  convergence  as  well  as  the 
curacy  (the  closer  it  can  achieve  the  optimal  Wiener  solution).  Unfortunately,  these  two  characteristics  must 
be  traded  off. 

5.4  Desired  Measurements  and  Data  Collection 

The  following  measurements  and  data  were  gathered  during  the  experimentation: 

■  JSR  before  (or  input  to)  the  adaptive  interference  suppression  (AIS)  subsystem  along  with  a  plot 
of  the  corresponding  spectrum  (see  point  (a)  in  Figure  18).  This  is  done  by  calculating  the  power  of  the  jammer 
and  the  power  of  the  DS/SS  signal  at  the  output  of  the  respective  generators  and  then  recalculating  the  levels 
output  from  any  mixers,  splitters,  etc.  leading  up  to  the  AIS  subsystem. 

■  JSR  after  the  AIS  subsystem  adaptation  or  at  its  final  (convergent)  setting  of  the  weights  along 
with  the  corresponding  signal  spectra  (point  (b)  in  Figure  18).  The  ratio  of  the  JSR  after  acutptation  to  that  before 
entering  the  AIS  subsystem  is  the  SNR  improvement  factor,  G, . 

■  Plot  of  the  frequency-domain  response  and  time-domain  response  of  the  filter  at  its  convergent 
values.  This  is  accomplished  by  disconnecting  the  ACT  PTF  ft’om  the  rest  of  the  system  with  the  t^  weights 
set  at  the  convergent  solution  and  inputting  a  signal  from  network  analyzer/S-parameter  test  set  (point  (c)  in 
Figure  18). 

■  Measurement  of  the  squared-error  signal  after  each  iteration  within  each  test  case.  These  values 
will  be  used  to  derive  learning  curves  for  each  case.  These  values  were  obtained  in  the  W.A.V.E  software 
program  as  seen  in  Figure  19. 
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■  Convergence  time  in  terms  of  the  total  time  it  takes  the  AIS  subsystem  to  reach  its  convergent  value 
and  in  terms  of  the  time  and  number  of  iterations  of  the  adaptive  algorithm.  This  measurement  was  also 
obtained  in  W.A.V.E. 

■  Calculation  of  the  SNR  improvement  factor,  G, .  This  value  is  determined  by  examining  the  amount 
the  AIS  notches  the  jammers  from  the  before  and  after  spectral  plots. 

■  Bandwidth  of  the  resulting  notch.  This  width  is  a  function  of  the  number  of  taps  implemented  in 
the  PTF  (and  the  total  time  delay  of  the  PTF),  Le.  more  taps  used  yields  a  narrower  notch— a  desired  effect  so 
as  not  to  overly  disrupt  the  reception  of  the  desired  signal.  This  value  is  obtained  from  the  ACT  PTF  frequency 
response  curves  for  those  cases  in  which  it  was  generated. 


5.5  SNR  Improvement  Tests 

The  SNR  improvement  factors  can  be  described  as  the  ratio  of  the  SNR  with  the  adaptive  system  in 
place  to  the  SNR  with  no  adaptive  system.  The  above  analysis  is  especially  straightforward  because  it 
corresponds  to  SNR  at  the  output  of  the  suppression  filter  rather  than  the  SNR  at  the  output  of  the  final 
detection  filter.  Table  2  lists  the  test  cases  that  were  run  in  the  experimentation. 

Case  1  involves  a  tone  jammer  at  the  carrier  with  a  JSR  of  10  dB,  which  equates  to  a  peak  signal  27 
dB  above  the  peak  value  of  the  DS/SS  signal.  The  power  level  of  the  sinusoid  can  be  found  directly  fit>m  the 
spectral  plot  as  seen  in  Figure  22;  the  power  of  the  DS/SS  signal  can  calculated  fix>m  the  same  plot  as  follows: 


P„„„(dBm)  =  Peak  valiMdBm)*  10  log 


ResolutionBW 


(55) 


In  all  the  cases,  the  JSR  is  adjusted  (via  the  HP  3SS  C/D  attenuators)  by  reducing  the  DS/SS  power  level  and 
keeping  the  tone  jammer  power  constant.  This  makes  it  possible  to  determine  the  amount  of  SNR  improvement 
obtained  in  the  experimentation  from  the  spectral  plots  taken  after  the  adaptations.  This  SNR  improvement  is 
equal  to  the  amount  of  the  notching  of  the  tone  jamming  signal.  From  Figure  22,  it  is  evident  that  the  adaptive 
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T«bl«  2  Test  Cases  Run  in  the  Experimentation. 

Pr«dlctiv«  flltari  100  tmpsi  R13  cods  loaotb;  20  Hep*}  45  MBs  carrier | 
sinsla  jsMiar. 

S<i)  ■  0 

Casa  li  J8R  •  10  dB 
Casa  2<  JSR  ■  20  dB 
Casa  3s  JSR  -  30  dB 

JSR  ■  30  dB 

Casa  4:  5<i)  ■  10" 

Casa  Ss  50)  ■  45" 

Casa  6t  So)  ■  80" 

JSR  -  20  dB 

Casa  7t  5o)  ■  -45" 

r>ii«1  .Tmumi— 

Casa  8s  So  -  0"  (JSRs  17  dB)  6  45"  (JSRs  27  dB) 

Casa  9s  So)  -  -45" (JSRs  17  dB)  a  45"  (JSRs  27  dB) 

Casa  10s  So)  •  -45" (JSRs  27  dB)  a  45"  (JSRs  17  dB) 

Casa  11s  Casa  10  with  diffarant  cosswargaBca  rata 

R5(5.4.2.1)  BM  Saouanoa 

Casa  12  s  JSR  a  20  dB|  So)  ■  0 

R13(13.12.11.5.2.1)  with  15  consacutiva  taps 

Casa  13s  JSR  •  20  dBj  5o)  -  0 

Marrowband  TH  immmmrmt 

Casa  14s  300  hSz  daviation  FN  jasDoar 

Casa  15  s  10  IcBs  daviation  FN  jassMr 

interference  rejection  system  notched  the  tone  jammer  by  38  dB.  This  was  accomplished  within  13  iterations 
as  seen  from  the  learning  curve  derived  for  this  case  in  Figure  27. 

Each  iteration  for  the  cases  using  100  taps  took  approximately  35  seconds  to  complete;  the  iteration 
times  for  15  taps  and  7  taps  would  be  about  5.25  seconds  and  2.45  seconds  respectively.  This  relatively  long 
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Fignre  22  Case  1  (10  dB  JSR,  5(0  =  0)  before  and  after  spectra.  TTie  notch  is  38  dB. 
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period  of  time  for  an  iteration  can  be  attributed  to  the  following  condidons: 

(1)  the  use  of  100  taps  greatly  surpassed  the  number  of  taps  used  in  odier  experimental  systems 
investigated  [S-ll]; 

(2)  because  of  the  need  to  use  two  ACT  PTFs.  and  the  way  in  which  the  taps  are  updated 
(sequendaUy),  the  dme  is,  henceforth,  increased; 

(3)  the  wait-dme  for  the  LPF  to  setde  was  conservadvely  set  1-2  orders  of  magnitiirie  longer  than 
required  (0.1  s  as  seen  in  W.A.V£.  coding  of  Figure  21); 

(4)  W.A.V.E  is  an  interptedve  software  package;  the  use  cf  a  dedicated  digital  signal  process<»'  to 
perform  the  LMS  would  decrease  the  dme  gready; 

(5)  the  convergence  parameter  was  not  set  at  the  optimal  value  for  every  test  case;  the  requirement  to 
do  so  would  have  added  excessive  difficulty  within  die  dme  available  to  conduct  the  experiments. 

Figure  23  contains  the  frequency  and  impulse  responses  of  the  ACT  PTF  at  convergence.  Nodce  the 
approximately  38  dB  of  notch  at  4S  MHz.  Also,  the  3-dB  bandwidth  of  the  notch  is  q^ximately  4(X)  kHz, 
bettering  the  1  MHz  goal,  and  the  frequency  response  is  flat  outside  the  viciiuty  of  the  notch.  This  explains  why 
the  DS/SS  signal  is  minimally  affected  during  the  ad^dve  process,  thereby  maintaining  transmission  integrity. 

Case  2  is  depicted  in  Figure  24.  The  only  difference  in  this  case  from  Case  1  is  that  the  JSR  is 
increased  to  20  dB  such  that  the  peak  of  the  jammer  is  37  dB  above  the  DS/SS  signal.  The  adapdve  system 
again  notched  the  signal  sufficiendy,  about  43  dB.  In  Case  3  (Hgure  25),  the  JSR  is  increased  to  30  dB  (peak 
value  of  jammer  is  47  dB  above  the  DS/SS  sigiud).  The  amount  of  notch  or  SNR  improvement  can  be  seen 
to  be  about  56  dB.  As  was  also  demonstrated  in  Cases  I  and  2,  there  is  minimal  degradadon  to  the  desired 
spread  spectrum  signal.  The  frequency  response  of  the  ACT  PTF  at  convergence  is  illustrated  in  Figure  26, 
where  SS-t-  dB  of  notching  is  evident  The  3-dB  notch  bandwidth  is  approximately  SCO  kHz. 

The  learning  curves  for  Cases  1-3  are  given  in  Figure  27.  Other  than  the  spurious  phenomena  with  Case 
1  at  iteradon  2,  the  curves  are  strikingly  similar.  It  will  be  shown  frv  die  upcoming  cases  that  their  learning 
curves  are,  likewise,  consistent  with  those  found  in  Figure  27.  This  condidon  resulted  because  the  jamming 
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Flgnre  24  Before  and  after  spectra  for  Case  2  (20  dB  JSR,  5a>  =  0).  The  notch  is  43  dB. 
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Figure  25  Case  3  (30  dB  JSR,  5(0  =  0)  before  and  after  adaptation  spectra.  The  resulting  notch  is  56  dB. 
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signal  was  chosen  to  be  constant  at  the  start  of  the  adaptive  process  for  each  case,  even  though  the  JSR’s  were 
different 

Starting  with  Case  4  the  location  of  the  jamming  tone  is  shifted  within  the  spread  spectrum  bandwidth. 
While  maintaining  the  same  30  dB  JSR  as  in  Case  3,  the  jammer  is  moved  to  an  ofbet  of  10”  from  the  carrier, 
or  to  47.222  MHz.  However,  as  seen  from  Figure  28,  the  jammer  is  nonetheless  notched  by  S5  dB.  Even  when 
the  jamming  tone  is  moved  to  an  offset  of  43”  from  the  carrier  (SS  MHz),  as  demonstrated  with  Case  3,  the 
jammer  is,  again,  notched  by  33  dB  (Figure  28).  This  serves  to  show  that  the  adaptive  interference  system 
counters  power  levels  regardless  of  the  frequency  location  within  the  spread  spectrum  bandwidth.  This  point  will 
be  reinforced  in  later  cases. 
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Learning  Curves  for  Cases  1-3 


Figure  27  Leaming  curves  for  Cases  1-3. 


With  Case  6,  the  tone  is  relocated  to  62.778  MHz  (or  80”  offset).  Still  maintaining  a  30  dB  JSR.  the 
jammer  is  57  dB  abov ;  the  DS/SS  signal  at  this  frequency.  However,  with  this  case  a  56  dB  notch  is  obtained 
as  viewed  in  Figure  30. 

Learning  curves  for  Cases  4-6  are  shown  in  Figure  31.  Again  notice  a  consistent  process  of  adaptation 
even  when  the  jamming  signal  is  shifted  with  respect  to  the  carrier. 

With  Case  7,  the  jammer  is  moved  to  the  lower-frequency  side  of  the  DS/SS  mainlobe  (at  a  -45”  offset 
or  35  MHz).  This  case  was  run  to  demonstrate  that  the  adaptive  interference  cancelling  system  counteracts  the 
jamming  tone’s  power  level  regardless  of  frequency.  Figure  32  shows  Case  7  in  which  a  20  dB  JSR  is 
encountered.  The  amount  of  notch  or  SNR  improvement  is  52  dB.  Of  interest  is  the  spurious  signal  (obviously 
a  harmonic  of  the  jamming  signal)  at  approximately  70  MHz.  This  is  a  result  of  the  squaring  toleration  within 


5-18 


RB 

nter  4S.0  rthz 

300  kHz  •US  10.0  kHz 

SPAN  88 
ST  00. 

5-19 


5-20 


5-21 


the  spectnim  analyzer  since  the  analyzer  displays  power  signals.  Making  use  of  the  trigonometric  identity, 
cos^G  =  Vi(l  -  cos20),  the  double-frequency  harmonic  becomes  evident  Two  trials  were  carried  out  for  Case 
7,  and  their  learning  curves  are  provided  in  Figure  33. 

In  Cases  8-1 1  a  critical  capability  of  the  adaptive  interference  system  is  examined:  that  of  notching 
jammers  in  a  multiple-jammer  scenario.  Hardware  restrictions,  however,  limit  the  number  of  jammers, 
practically,  to  two.  Case  8  involved  a  tone  at  the  carrier  with  a  JSR  of  17  dB  and  a  stronger  jammer  (JSR  of 
27  dB)  located  at  SS  MHz  (45°  offset).  When  two  jammers  of  unequal  power  were  input  to  the  system,  it  took 
substantially  longer  to  notch  them  relative  to  a  single  jammer  at  either  location.  The  W.A.V.E.  algorithm  was 
setup  to  perform  looping  after  each  iteration  because  of  the  larger  number  of  iterations  it  took  to  notch  the 
jammers.  Figure  34  (which  comprises  four  separate  plots  shows  that  after  10  iterations,  the  tone  at  55  MHz  was 
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Flgan  32  Case  7  before  and  after  spectra.  JSR  =  20  dB,  Sco  =  -45°.  The  tone  is  notched  by  52  dB. 
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Figure  33  Learning  curves  for  two  trials  of  Case  7. 


notched  by  39  dB  and  the  tone  at  the  carrier  by  20  dB.  After  20  iterations,  the  notch  levels  are  4S  dB  and  25 
dB,  respectively.  Finally,  after  30  iterations,  the  notches  are  much  the  same:  45  dB  and  27  dB.  Clearly,  it  takes 
longer  to  notch  two  jammers;  furthermore,  the  amount  of  the  notching  is  not  as  much  as  with  the  single  jammer 
cases. 

Case  9  considers  jammers  on  either  side  of  the  carrier;  the  same  tone  at  55  MHz  (JSR  =  27  dB),  and 
a  weaker  tone  at  35  MHz  (JSR  =  17  dB).  Although  no  spectral  plots  were  generated  for  this  case,  ft-om  the 
learning  curves  generated  in  Figure  37  one  can  conclude  that  similar  results  should  arise  with  this  case  as  with 
Case  8. 

In  Case  10,  the  jamming  tones  of  Case  9  are  reversed.  This  case  is  the  most  telling  as  to  whether  the 
adaptive  interference  rejection  system  responds  by  notching  jammers  based  on  their  power  or  based  on  their 
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Figure  34  Case  8  with  two  jammers  (JSR  17  dB  @  5o()  =  0;  JSR  27  dB  9  5(D  =  45°),  (a)  before  adaptation, 
(b)  after  10  iterations. 
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Figure  35  Case  10  with  two  janmiers  (JSR  s  27  dB 
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35  MHz;  JSR  s  17  dB  d  55  MHz)  (a)  before 
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frequency.  Two  separate  trials  were  performed  with  Case  10.  The  results  contained  in  the  learning  curves  of 
Figure  37  were  from  the  non-looping  case,  where  only  10  iterations  were  conducted.  Again,  the  70  MHz 
harmonic  within  the  first  side-band  is  present  in  Case  7.  From  the  results,  one  can  conclude  that,  again,  power 
levels  are  the  subject  of  interest,  not  frequencies.  The  before  and  after  spectra  in  Figure  35  were  derived  from 
the  looping  case.  From  the  plots,  one  finds  that  after  10  iterations,  the  stronger  powered  signal  is  all  but 
completely  removed  (notched  by  52  dB),  while  the  weaker  signal  is  only  reduced  by  about  3  dB.  This  is  because 
of  the  larger  gradient  value  of  the  stronger  jamming  tone  input  into  the  AIS  system.  Therefore,  the  adaptive 
system  responds  proportionally  to  these  stronger  signals  to  minimize  the  mean-square  error. 

Figure  35(c)  is  a  plot  of  Case  10  after  100  iterations  were  conducted.  It  is  now  seen  that  the  tone  at 
55  MHz  is  rejected  by  26  dB.  After  1 10  iterations  (Figure  35(d)),  the  notch  is  29  dB.  It  is  apparent,  then,  that 
because  the  weaker  tone  is  10  dB  less  than  the  stronger  tone,  it  took  approximately  10  times  longer  to  notch 
(100  iterations  versus  10  iterations).  Even  when  the  AIS  system  had  notched  the  stronger  jamming  signal  at  35 
MHz  below  the  level  of  the  weaker  jammer  at  55  MHz,  it  continued  to  work  on  the  stronger  jammer  because 
its  input  signal  strength  to  the  AIS  system  is  still  larger  then  the  weaker  jammers’  input.  It  only  appears  that 
adaptive  system  notched  the  stronger  jammer  completely  before  notching  the  weaker  signal.  It  was  simply  the 
result  of  the  relative  time  the  system  took  to  notch  the  10-dB  weaker  signal.  Figure  36  illustrates  the  frequency 
response  of  the  ACT  PTF  after  1 10  iterations.  The  notches  agree  precisely  with  those  found  in  the  spectral  plots 
of  Figure  35.  The  3-dB  bandwidths  in  this  case  iq>pear  to  be  approximately  1  MHz.  In  addition,  the  rest  of  the 
spectrum  is  relatively  ftee  from  obstruction.  As  already  alluded  to.  Figure  37  contains  the  learning  curves  for 
Case  8-10.  Again,  consistency  in  the  level  of  the  relative  mean-square  error  verses  iteration  is  demonstrated. 

Case  1 1  is  a  repeat  of  Case  10  except  that  a  faster  convergence  parameter  was  selected  to  perform  the 
iterations.  Although  no  spectral  plots  were  obtained,  the  learning  curves  in  Figure  38  clearly  show  the  effect  of 
mote  finely  tuning  this  parameter  to  enable  a  faster  convergence. 

Case  12  repeats  Case  2  using  a  different  length  PN  sequence  in  the  DS/SS  signal.  The  R13  (8095  bits 
long)  sequence  was  replaced  with  an  R5  (31  bits  long)  to  ascertain  whether  shorter-length  repeating  PN 
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sequences  could  be  predicted  by  tiie  adaptive  filter  any  easier  than  the  longer  code.  From  the  plots  in  Figure 
39,  the  answer  is  no.  The  notch  produced  in  Case  12  was  42  dB  compared  with  43  dB  in  Case  2.  One  can  also 
see  from  a  plot  of  the  learning  curves  (Figure  40)  that  the  two  practically  overlay  each  other. 

Case  13  examines  the  effect  of  using  fewer  taps  in  the  PTF’s.  Case  13  repeats  Case  2  except  the 
number  of  taps  was  reduced  from  100  to  IS  (taps  1 13  to  127).  It  was  expected  that  the  adaptive  process  would 
be  much  slower,  which  the  learning  curves  in  Figure  41  confirm.  It  is  concluded  that  even  though  the  time  for 
an  iteration  with  IS  taps  is  significantly  less  (S.2S  seconds  versus  3S  seconds),  the  relatively  accomplishment 
of  each  iteration  towards  rejecting  the  tone  interferer  was  correspondingly  less  successful.  It  is  presumed  from 
extending  out  the  error  signals  resulting  from  each  iteration  with  the  IS-tap  case,  that  the  100-tap  ad^tive  filter 
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would  be  faster  (overall)  than  the  IS-tap  comparable  system.  Additionally,  a  narrower  notch  bandwidth  and  a 
deeper  null  can  be  achieved  by  using  more  u^)s  (with  the  same  tap  spacing). 

Table  3  is  a  summary  of  the  values  representing  the  learning  curves  for  each  case.  The  value  indicated 
at  each  iteration  is  the  RMS  value  of  100  samples  of  the  squaied-eiror  signal  output  from  the  four-quadrant 
multiplier,  one  sample  for  each  of  the  100  taps.  To  explain  what  relative  mean-square  errOT  denotes,  it  is  first 
pointed  out  that  the  signal  output  from  the  summer  (at  J5)  in  Figure  20  is  the  error  signal  (eventually  the 
remaining  desired  signal),  while  the  ouq>ut  from  the  4-quadrant  multiplier  is  the  squared-error.  The  A/D 
converter  reads  the  power  signal  output  from  the  4-quadrant  multiplier,  then  quantizes  this  squared-error  signal 
using  12  bits  (4096  levels  or  ±  2048  levels)  with  a  full-scale  voltege  level  of  ±  10  V.  Obtaining  the  precise 
error  signal  for  these  learning  curves  must  also  take  into  consideration  the  10  dB  of  gain  firom  the  A/D 
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converter.  Hence,  for  simplicity,  relative  values  determined  within  W.A.V.E.  were  used  to  represent  the  mean- 
square-errors  as  depicted  .n  the  learning  curves.  Furthermore,  it  is  seen  from  the  coding  in  Figure  21  that  the 
squared-error  signal  is  normalized  by  subtracting  out  the  mean  value;  a  near  zero  relative  mean-square  error 
could  not  result  otherwise  since  the  desired  DS/SS  signal  remains  afrer  the  adaptation. 

Cases  14  and  IS  involved  an  attempt  for  the  adaptive  interference  siq>pression  system  to  counter 
narrowband  FM  jammers.  In  Case  14,  a  10  kHz  bandwidth  FM  signal  centered  at  48  MHz  was  notched 
completely  (45  dB)  by  the  AIS  system.  This  is  not  surprising  considering  the  the  3-dB  bandwidth  of  the  notches 
created  by  the  ACT  PTF  in  the  sinusoidal  Januning  cases  varied  from  300  kHz  to  about  1  MHz.  However,  in 
Case  IS  a  300  kHz  bandwidth  signal  was  generated  at  the  carrier.  Figure  42  reveals  that  after  10  iterations  the 
PTF  had  created  a  notch  that  did  not  completely  eliminate  the  narrowband  jammer.  Since  no  frirther  iterations 
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Figure  41  Compaiison  of  learning  curves  for  Case  2  &  13. 


were  carried  out,  it  can  only  be  presumed  that  the  notch  would  have  developed  such  that  it  would  have 
eventually  elimated  the  jammer.  Unfortunately,  the  power  levels  of  the  FM  jammers  were  not  recorded. 

To  compare  the  theoredcal  improvement  factors  of  a  comparable  system  model  of  [6]  to  that  obtained 
by  experimentadon,  the  following  analysis  is  made.  From  Equadon  (28)  in  Chapter  3,  when  the  jammer  is 
located  at  the  carrier  of  the  DS/SS  signal,  AT  =  0,  and  Equadon  (28)  can  be  solved  simply  for  G,.  Applying 
I’Hospital’s  rule,  the  terms  sin  (LflT)/sin(QT)  reduce  to  L;  therefore,  the  soludon  to  Equadon  (28)  can  be 
derived  as 
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Error  Signals  for  Each  Case  at  Each  Iteration 
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Since  J/S  is  usually  much  greater  than  one  (not  to  mention  the  additional  effect  that  the  number  of  taps  provides 
in  Equation  (56)), 


G. 


(57) 


Therefore,  one  can  see  that  the  expected  conqtarable  SNR  improvement  should  exceed  the  JSR  by  an  amount 
equal  to  the  number  of  taps  in  the  FTP.  For  example,  if  L  =  1(X),  it  is  seen  that  for  a  30  dB  JSR  at  the  carrier. 
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we  can  expect  to  achieve  approximately  SO  dB  of  suppression  (assuming  the  tap  weight  resolution  of  the  PTF 
would  allow  for  such  a  notch  depth).  Also,  from  Equation  (30).  it  is  found  that  for  the  two-sided  interpolating 
filter  structure  at  the  carrier  that 

Cj  =  1  +  _£.[2Af  -  1  +  +  l]  =  1  +  i.(2/V) 

25  5  (58) 

=  i.(2A0:  where  2N  =  L  -  \. 

S 

Essentially,  the  two  Elter  structures  yield  equivalent  results  when  the  jammer  is  located  at  the  carrier.  Figure 
43  is  a  plot  of  the  theoretical  SNR  improvement  expected  for  the  two  filter  structures  for  L  =  10  and  frequency 
offsets  from  the  carrier  up  to  90°. 

Table  4  contains  the  results  of  applying  Equation  (28)  to  Cases  1-7  and  compares  the  results  to  those 
obtained  through  experimentation.  The  conclusion  is  that  the  system  implemented  in  this  thesis  worked  better 
than  the  calculated  results  from  the  system  model  in  [6].  The  reason  for  this  situation  may  reside  in  the  fact 
that  this  system  does  not  conform  rigidly  to  the  framework  for  which  Equations  (28)  and  (30)  were  derived  [6]. 
The  differences  in  the  systems  can  be  summarized  as  follows: 

(1)  Their  system  utilized  only  one  PTF  in  the  conventional  implementation  of  the  LMS  ad^tive 
interference  canceler,  and  this  at  baseband;  ours  uses  two  PTF’s  with  a  "modified"  LMS  configuration  at  IF; 

(2)  Their  system  set  the  tap  spacing  of  the  PTF  equal  to  both  the  chip  duration  of  the  PN  sequence 
and  the  sampling  interval  in  order  to  assure  a  de-correlation  of  the  PN  sequence  amoung  the  Uqis  such  that  the 
PTF  could  not  predict  the  DS/SS  signal;  our  system  did  not  attenqit  to  set  the  t^  spacing  equal  to  the  chip 
duration  but  simply  introduced  a  shift  of  one  chip  for  the  signals  entering  the  PTF  and  SDL  with  respect  to  the 
direct  path  to  obtain  decorrelation. 

(3)  Their  system  was  updated  with  each  successive  input  signal  sample;  ours  was  updated  after 
receiving  a  large  number  of  input  samples  because  of  the  sequential  method  of  updating  the  tiq>s  and  because 
of  the  high  input  sampling  rate  of  the  ACT  PTF.  Hence,  in  out  system,  the  chip  duration  T^  (  =  SO  ns)  is  not 
equal  to  the  sampling  interval  T,  (=  1/358  MHz  =  2.8  ns);  therefore,  their  frequency  offset  as  seen  in  Figure  42, 
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which  was  equa  <  QT,,  is  not  the  same  as  our  definition  of  the  frequency  offset  Fw  example,  in  their 
framework  1.  -  0  represents  a  jammer  located  at  the  carrier  frequency  of  the  DS/SS  signal  In  our  esse,  a 

jammer  located  at  the  carrier,  using  their  framework,  yields  a  QTg  =  14*  and  a  QT,  =  0.79*. 


(degrees) 

Figure  43  Theoretical  SNR  improvements  for  the  two  LMS  PTF  filter  structures  for  an  arbittary  filter  length 
and  JSR  when  =  0  [6]. 


Table  4  Compatison  of  Predicted  and  Resulting  SNR  Improvenaeat  Facton 
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VI.  Conclusions  and  Recommendations  for  Further  Study 


6.1  Conclusions 

The  adaptive  interference  suppression  system  tested  in  this  research  performed  admirably  in  a  number 
of  respects.  First,  the  system  was  able  to  successfully  notch  single-tone  jammers  anywhere  within  the  DS/SS 
passband,  including  jammers  located  at  the  critical  carrier  frequency.  The  depth  of  the  resulting  notches  was  as 
high  as  56  dB.  Second,  in  all  cases,  the  achieved  SNR  improvement  with  the  ACT  adaptive  interference  system 
in  place  exceeded  what  wi>s  expected  from  the  theoretical  calculations  of  a  similar  LMS  adaptive  interference 
suppression  configuration.  The  3-dB  notch  bandwidths  obtained  were  as  low  as  300  kHz  and  never  exceeded 
approximately  1  MHz.  These  narrow  notch  bandwidths  helped  to  spare  the  DS/SS  signal  from  excessive 
degradation.  Finally,  it  was  also  determined  from  frequency  response  plots  of  the  PTF  after  adaptation  that 
minimal  degradation  was  inflicted  upon  the  spread  spectrum  system  outside  the  notch  vicinity.  Based  on  these 
results,  and  from  results  obtained  in  [10],  it  is  estimated  that  if  the  complete  SS  receiver  were  built  and 
probability  of  bit  error  measurements  taken,  that  the  results  would  have  been  close  to  that  of  a  SS  system  where 
no  jamming  were  present  and  no  adaptive  interference  system  were  in  place. 

It  was  also  found  that  the  number  of  iterations  needed  for  convergence  was  remaritably  low  for  a 
system  employing  the  LMS  ads^tive  algorithm.  For  all  single-jammer  cases,  conveigei.ee  was  met  within  10-15 
iterations.  Dual  jammer  cases  took  somewhat  longer,  depending  on  the  power  levels  of  the  jammers.  The 
number  of  iterations  ranged  from  ^roximately  20  to  100.  The  main  system  pofonnance  factor  that  could  have 
used  substantial  improvement  was  the  time  per  iteration  (35  seconds  fern  100  taps).  Chapto*  5  contains  a 
discussion  as  to  why  this  was  so  and  how  it  could  be  improved.  The  ultimate  solution  was  brought  up  in  a 
discussion  with  Dr  Vigil  from  EDI,  Inc.  The  long  term  solution  is  to  build  a  dedicated  ACT  PTF  that 
incorporated,  on  chip,  the  LMS  algorithm.  In  this  case,  a  parallel  updating  of  the  tap  weights  via  only  one  ACT 
PTF  with  the  LMS  algorithm  built  right  onto  the  chip  would  provide  superior  results.  Combined  with  the  8-bit 
tap  weight  resolutions  of  the  latest  ACT  technology,  a  highly  versatile  and  successful  adiq)tive  intofnence 
rejection  subsystem  is  envisioned. 
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6.2  Recommendations  for  Further  Study 

It  is  Tccommended  that  another  adaptive  algorithm,  although  more  difficult  to  implement  than  the  LMS, 
be  adopted  such  that  adequate  results  can  be  obtained  from  using  only  one  ACT  PTF  (or  any  other  PTF-type). 
A  viable  candidate  algorithm  is  the  random  search  algorithm. 

Another  possible  research  suggestion  is  to  find  some  other  device  technology  which  could  provide  more 
dynamic  range  or  greater  notch  depths,  i.e.  fiber-optic  PTFs  [33].  These  PTFs  have  already  demonstrated  70+ 
dB  of  notch  depth. 

A  more  practical  follow-on  topic  to  this  work  would  be  to  either  build  the  spread  spectrum  receiver 
(coirelator)  or  use  some  spread  spectrum  modems  in  order  to  take  probability  of  error  (P^)  measurements  for 
the  system  tested  in  this  research.  This  is  in  addition  to  the  steps  that  should  be  taken  to  optimize  the 
convergence  times  as  mentioned  in  Chapter  S.  The  system  should  be  further  tested  gainst  other  jamming  signals 
such  as  swept  tones,  pulse  tones,  narrow-band  Gaussian  noise  jammers,  or  combinations  thereof. 

The  primary  performance  criteria  for  the  tests  is  the  P^  verses  curves.  The  following  curves 
should  be  generated  for  comparison  purposes: 

(1)  Theoretical  BPSK; 

(2)  Adaptive  system  off  (all  weights  set  to  "0"  with  no  jammer); 

(3)  Adaptive  system  on  (with  no  jammer); 

(4)  10-dB  JSR; 

(5)  20-dB  JSR; 

(6)  30-dB  JSR; 

(7)  Jammer  on  with  no  adaptive  system  (all  three  JSRs  should  cause  a  P^  of  O.S). 

For  P^  tests  AWGN  must  be  added  to  the  input  of  the  AIS  system  so  that  /N,  can  be  calculated  and  the 
corresponding  curves  generated.  It  would  also  be  necessary  to  add  an  attenuator  to  adjust  /N,  by  leaving  the 
noise  constant  and  adjusting  .  This  is  necessary  in  order  to  derive  the  P^  versus  E^  /N^  curves.  Of  course. 
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it  is  necessary  to  coherently  demodulate  the  spread  spectrum  signal  to  baseband  (or  to  an  IF  fluency), 
synchronously  despread  the  recovered  PN  sequence  with  a  correlator  to  extract  the  message  sequence,  and  then 
perform  comparisons  of  received  versus  generated  dma  to  calculate  . 
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